23 октября 2006 года вышел "Rudebox" - седьмой студийный альбом английского певца и автора песен Робби Уильямса. Пятым треком на альбоме была песня "She's Madonna", записанная совместно с английским синти-поп-дуэтом Pet Shop Boys. Песня "She's Madonna" была выпущена пятым синглом с альбома в марте 2007 года.
Сюжет песни - отсылка к разговору Робби Уильямса со своей бывшей девушкой Таней Стрекер о причине, по которой её бросил её бывший парень Гай Ричи. А бросил он ее ради американской певицы Мадонны. После написания и записи демо песни, Уильямс проиграл её Мадонне и получил положительную реакцию
Поскольку альбом "Rudebox" был очень успешен (первые места в чартах десяти стран (в том числе в Великобритании) и в Европе целом), то песня "She's Madonna", как это часто бывает, не достигла высоких позиций в чартах и вошла в ТОП-10 чартов двенадцати стран и Европы в целом. В Великобритании достигла шестнадцатого места. Сингл вышел в двух видах обложки: Несмотря на то, что Pet Shop Boys указа