Продюсерами Songs from the Last Century стали американский продюсер Фил Рамон и сам Джордж Майкл, это был его первый альбом кавер-версий. Он включает главным образом, старые джазовые стандарты, плюс новые интерпретации более современных популярных песен, например, таких как «Roxanne» группы The Police и «Miss Sarajevo» U2 и Лучано Паваротти.
Этот альбом стал единственным в сольном каталоге певца, не достигшим первого места в британском хит-параде UK Albums Chart, пиком стало второе место. Первое место тогда заняла канадская кантри-певица Шанайя Твейн со своим мультиплатиновым альбомом Come On Over[4].