George egy nagy álma volt egy olyan album elkészítése, amin kedvenc mások által írt dalait énekelheti el. Ezt válthatta valóra 2000-ben SONGS FROM THE LAST CENTURY albumának felvétele során, amit újra a Virgin Records adott ki. Saját bevallása szerint ekkor érezte magát legjobban a stúdióban. Az albumon 11 dal szerepel, kislemezt viszont nem adtak ki róla, csak két videót: a Sting által írt Roxanne-t, amit az amszterdami piroslámpás negyedben vettek fel igazi prostituáltak részvételével, és a Miss Sarajevo-t. Az albumon szerepel egy Frank Sinatra dal is, a Where Or When.

 

Roxanne

 

 

Brother Can You Spare A Dime