I've been getting hooked on Star Trek: The Animated Series lately, and I've found that Lt. M'Ress is a pretty cool character, if drawn hilariously different every time she's on screen (was it so hard to make her look straight instead of two different directions?). The Lt. M'Ress + Captain Kirk sampling within the song specificially comes from episode 6, "The Survivor".

The entire series is on YouTube, as uploaded by RealMovieMan007. If you enjoy Star Trek, it's worth a watch. ;)