W 1989 nagrał album z utworami Jacques’a Brela, zyskując uznanie wdowy po francuskim bardzie, która określiła go „najwybitniejszym żyjącym interpretatorem Brela”.
Lata 90. XX w. otworzył, uznanym przez wielu za najlepszy w jego twórczości, albumem Enchanted (1990), z którego pochodzą przeboje: „The Desperate Hours” czy „A Lover Spurned”. W 1991 wydał album pt. Tenement Symphony, zawierający m.in. piosenki: „The Days of Pearly Spencer”, „My Hand Over My Heart” oraz „Jacky”. Do końca lat 90. wydał jeszcze (z mniejszym sukcesem) kilka albumów, w tym koncertowy Twelve Years of Tears (Live At Royal Albert Hall) (1992).
W 1999 r. opublikował swoją autobiografię Tainted Life, w której opisał szczegóły swojego życia, w tym homoseksualnej orientacji oraz uzależnienia od narkotyków, które było powodem jego pobytu w szpitalu w 1994.
W 2001 r. ukazał się album Stranger Things, a w 2003 album z pieśniami rosyjskimi pt. Heart On Snow. W 2004 w Londynie uległ poważnemu wypadkowi na motocyklu i trafił do szpitala w stanie krytycznym. Po okresie rekonwalescencji wydawał wyłącznie albumy z coverami innych wykonawców: Stardom Road (2007) oraz Orpheus In Exile – Songs Of Vadim Kozin (2009).