"She's Madonna" was inspired by a conversation Williams had with his ex-girlfriend Tania Strecker, who told the story of how her boyfriend, British director Guy Ritchie, left her for American singer Madonna.