There's a show called "unlikely animal friends" which shows all these stories about two different animals bonding together, it's a great show. Most are animals that grew up together so they learned habits from the other animal. Some of the pairings are truly amazing. You'll see an elephant that best friends with a dog, etc.
Sometime birds like bugging dogs and cats.. this cat is really patient..
There are several videos on YouTube featuring pet birds that seem to be obsessed with cats. Here is one of the funnier ones: