Cats On Mars

Half of the lands are {r}. All
color based mana needed in casts
are {r}. All creatures must have cat or
kitten and Cats on Mars (the song) must be put
on by the opponent and kept on or you win.