En una entrevista de junio de 2006 en la emisora de radio de Londres Magic 105.4, Michael dijo que la escribió "en su cabeza" mientras trabajaba, y que el riff de saxofón lo compuso completo mientras viajaba en un ómnibus de regreso a su casa.