La chanson est initialement sortie le sur le septième album studio de Robbie Williams, Rudebox[1], et quatre mois et deux semaines après, le , a été publiée en single[2].
Le single a atteint la 16e place au Royaume-Uni[3].
La chanson est inspirée d'une conversation que Robbie Williams eût avec son ex-petite amie Tania Strecker, sur la raison donnée par son ancien petit ami Guy Ritchie, pour l’avoir quittée pour la chanteuse américaine Madonna[4],[5].