W 1999 kontynuował działalność charytatywną. Zagrał koncert Net Aid na stadionie Wembley w Londynie oraz wystąpił w Royal Albert Hall w Londynie na "Equality Show" dla uczczenia 30. rocznicy wydarzeń w Stonewall. W międzyczasie wydał kolejny, swingująco-jazzowy album studyjny pt. "Songs from the Last Century", na którym znalazły się wyłącznie covery, w tym „Roxanne” Stinga czy „Miss Sarajevo” U2 oraz piosenek z lat 30., 40. i 50.