Dopo aver firmato un nuovo accordo con la SONY, la casa discografica da cui aveva divorziato all'inizio degli anni '90, dopo burrascose questioni legali, George Michael torna con un nuovo album dal titolo "PATIENCE". Il nuovo disco dovrebbe essere nei negozi tra marzo e aprile, ma sarà anticipato dal singolo "AMAZING" che si potrà ascoltare in radio tra la fine di gennaio e l'inizio di febbraio. Per alcuni pezzi, l'ex-Wham, è tornato a lavorare con John Douglas, con il quale aveva già collaborato per alcuni brani di "Older" pubblicato nel 1996, come "Fastlove". L'album conterrà, anche, un omaggio ai grandi della musica, si tratta di una canzone intitolata "John And Elvis", scritta dallo stesso George, dedicata alle figure mitiche di John Lennon ed Elvis Presley. Per registrarlo l'artista ha voluto il pianoforte bianco a coda appartenuto proprio all'ex-Beatle, costato 2.5 milioni di dollari (!).