So, I played them the CD and when we got to that song as it was playing, they liked it and I told them there was a spaceship with this music. Well, after I finish playing all the songs for them, they all say "we want the space song." And that's all they want to listen to now. The space song over and over again, on repeat.
Well, I should have known. It IS technically a kid's show, so you think they'd try and make the theme music pleasing to kids. They certainly succeeded with my three year olds. :)