Levou três anos para ser gravado após uma longa battaglia jurídica, sendo o primeiro álbum de George Michael em cinco anos e meio.

Na América, a versão dele foi o primeiro disco lançado pela gravadora DreamWorks Records, enquanto no Reino Unido foi histórico por gerar seis singles entre os três mais tocados em apenas dois anos.