I collect old VHS animations and what you're mentioning is ringing some bells here. Was it 'The Tale of Tillie's Dragon'? That one had a singing cat, but it wasn't the protagonist. Another long shot, 'Cats Don't Dance'? Not a band exactly, but music was central and there was a …