Podczas zwiedzania Moskwy piosenkarka natknęła się na funkcjonariuszy policji, którym nie spodobał się jej wyzywający strój.
– Mało brakowało, a trafiłabym do aresztu – tłumaczy Lady GaGa. – Próbowałam wejść do katedry Świętego Bazyla w skórzanym kombinezonie i to nie spodobało się policjantom. Na szczęście obyło się bez rozmowy na komisariacie.
Lady GaGa zadebiutowała płytą „The Fame”, która ukazała się w sierpniu 2008 roku.