I am nice but I am not big. I can fly and sing. I am red and black. I can ride a cat. А кто это? красивый, небольшой, поет и летает, красный с черным, ну наверное птичка, какая-то, но почему ездит верхом на коте?

Возможно попугай. Есть же совсем борзые, которые на котах ездят. Да и окраска у них самая разнообразная...

Ещё, возможно, петух. Они тоже котов достают ( мне мультик "Бременские музыканты" вспомнился;))