They were an early Russian attempt at marketing pop music to the West, remember when they embraced capitalism a lot of Russians thought they had to be decadent and corrupt.
Edit: and thanks to this thread looks like I'll be listening to Cher and t.A.T.u. tonight, thanks guys.