Hi, All!
Cat songs--yes! There is this way wonderful overlap between science fiction fandom and cat love. I've enjoyed a collection called "Bedlam Cats" for many years now. Some of the songs in this collection have been mentioned above. A copy is available on Amazon:

"Bedlam Cats - A Collection of Songs About Our Favorite Felines
Jane A. Robinson (Performer), Cynthia McQuillan (Performer), Various Artists (Performer)

Product Description
This is a collection of fast and funny songs about cats and the people that they own. The songs are folk in sound and feature the clever parody details the culinary perils faced by cat owners. Some of the songs have been featured on the Dr. Demento's syndicated radio. It should be noted that this is a cheerful collection and that no cats are harmed in any of the songs. This is a MUST have for all cat lovers. 1. Catbox Blues * 2. Bella Chow 3. Kitty Cat "Z" 4. Lap Top Unit 5. Cats Are Not Graceful 6. A Familiar Beast 7. Milk to Feed The Cat 8. Autumn Cats 9. Kitten's Blood 10. When Kittens Call 11. Bedlam Cats 12. Flea Enterprise 13. Night Mewsic 14. Cats 15. Skitter Skat Cat 16. Black Cat Blues 17. Only Human 18. "The Cat Who Warps By Herself" 19. Cats In The Dawn 20. "Top Cat" Rap."
My fave in this collection is a song sung by a man and a woman in which the chorus is "I love cats!"

Leslie Fish sings, "I Believe the Cats are Taking Over" on her "It's Sister Jenny's Turn to Throw the Bomb " tape.
Carly Simon and her sister sing a lovely "Owl and the Pussycat" on their vintage album "Lobster Quadrille," and there's a version just as charming sung by a couple of men at Bayfilk I (a tape I've got in my I-Tunes now.) Dr. Jane Robinson (of "Overflowing Catbox Blues" fame) also sings "Muscles of the KittyCat" on her tape "Science Notes".

On one of her great filk tapes Roberta Rogow sings her "Cat Woman's Song." And Julia Ecklar's "Golden eyes" about a pair of were-cats is gorgeous. it's on her "Horsetamer's Daughter" tape.
I love cats, but I have to admit I LOVE Jane Hobson's "Throw Your Cat Away" song:-)