Lady GaGa wäre nach einem Besuch der Basilius-Kathedrale in Moskau beinahe verhaftet worden. Grund für die Beinah-Verhaftung war ihr Leder-Outfit, dass scheinbar so knapp geschnitten war, dass bestimmte Leute daran religiösen Anstoß nahmen und die Polizei alarmierten. Letztendlich konnte Lady GaGA dennoch ohne Probleme Russland in Richtung Paris verlassen. Die amerikanische Künstlerin ist bekannt für ihren besonderen Mode-Stil, der bisweilen äußerst provokant und freizügig daherkommt.