Na canção, Eminem diz: "Tell Lady Gaga she can quit her job at the post office/She's still a male lady" (Digam à Lady Gaga que ela pode pedir demissão do correio/Ela ainda é uma 'mulher macho').
De acordo com o site, a letra faz referência a rumores do passado, e negados, que diziam que Gaga era hermafrodita.