El 17 de noviembre de 2003, George Michael volvió a firmar con Sony Music, después de una batalla legal con la empresa que llevó su contrato a ser vendido a las compañías discográficas rivales Virgin Records y DreamWorks Records el 14 de julio de 1995.