^They did actually paint the TARDIS pink once, in the Seventh Doctor story, The Happiness Patrol. Come to think of it, I could totally see some of the costumes in that story as something Tsunku would make the girls wear during a live concert...
Reina on the loose throughout time and space = AWESOME! :D