"She's Madonna" está inspirada en una conversación que Robbie Williams tuvo con la ex novia de Guy Ritchie, Tania Strecker, sobre la forma en que Ritchie le dejó por Madonna; Strecker le contó que Ritchie le dijo: "Mira, tú sabes que realmente te quiero, pero es que ella es "Madonna" ("Look, you know I really love you, but she's "Madonna"").