Comenzó su carrera solista poco antes de que se desintegrara Wham!, con la salida de su sencillo súper exitoso "Careless Whisper", lo que hizo que la transición fuera tersa.