Long Tails, Ears For Hats

I work with a group of Gen Xers, and from time to time, we indulge in a little pop culture nostalgia. During a discussion of Archie Comics (which I read exclusively in the waiting room of my orthodontist) someone brought up Josie and the Pussycats.
"Remind me, what did they do again?" asked my coworker.
I sighed. "They were a rock band who traveled through space and solved mysteries. Duh." What's so hard to remember about that? I mean, wouldn't you expect a rock band to cruise the galaxy in a rocket and solve interplanetary crimes? (They also hung out on Earth and solved mysteries, but the space episodes were much cooler.)
When I recounted this to TFB, we wondered what else we could add to the rock band/space traveling/mystery solving combo. What if they were a vampire rock band who traveled through space and solved mysteries? Better yet, what if they were a vegetarian vampire rock band? They'd still wear the cat costumes, but they'd add goth makeup and fangs. And, of course, they'd have to keep the spaceship.