What an interesting theme, haha! First thing that popped into my mind was this song.
In 2002 t.A.T.u., a Russian female duo, broke into the mainstream with the song "All the Things She Said". It was really catchy and an instant hit, having constant airplay for a while. The controversy regarding the duo's sexuality (they were rumored to be lesbians. Rumored? Confirmed? I'm not really sure actually) also helped boost their popularity.
The duo was formed by Ivan Shapovalov in 1999 by holding auditions for teen female vocalists. The duo was originally named "Тату" (Tatu), which is short for "Та любит Ту (Ta lyubit Tu)" meaning "She loves her". They used the name t.A.T.u. for their English album because there was already an Australian band called Tatu.
While researching on the band and the song I found out that the Russian version of the song is entitled "Ya Soshla S Uma". Of course, I can't understand the lyrics since they're in Russian, but it's worth a listen.
I also like t.A.T.u.'s version of "How Soon Is Now?", another guilty pleasure song of mine.
