At the start of 2000, Tom was invited by US President Bill Clinton to perform at the Millennium Celebrations in Washington.
It was an evening of historical reflection that was set at the foot of the Lincoln Memorial. A major tour followed in Europe, Australia, US, Scandinavia and the UK, with the final leg including five Wembley Arena dates and seven shows at the Cardiff International Arena. It was the largest and most successful tour of his career.
He also recorded Perfect World for the soundtrack of Disney's feature animation film The Emperor's New Groove. Written by Sting and Dave Hartley, the song is showcased at the beginning of the film as the main character is introduced.
Throughout 2000, Tom garnered several honours for his work, including a Brit Award for Best Male. He was also profiled in a South Bank Show by Melvyn Bragg.
2001 saw tours in such diverse places as the Middle East, western Europe, the USA, UK and eastern Europe. A highlight was a performance with Pavarotti at his festival in Modena, Italy, benefiting Afghan children in Pakistan. In London, Tom was honoured with the prestigious Silver Clef Award for Lifetime Achievement by the UK music industry charity Nordoff Robbins, which works with autistic children using music therapy.
2002 saw the release of Mr Jones, a collaboration with former Fugees member Wyclef Jean and Jerry Wonder Duplessis. The album was recorded in New York and was an attempt at modernising Tom's music.
The four CD set The Definitive: 1964-2002, released in 2003, collected some of the best moments from the first four decades of Jones' career, and includes songs from the best selling hits of It's Not Unusual and Kiss to rare covers such as Sittin' On The Dock of the Bay and Ain't No Sunshine When She's Gone. The same year he also released another Greatest Hits album, undertook a massive tour of Europe and was presented with a Brit Award for Outstanding Contribution to Music.
2004 saw the release of a collaboration with Jools Holland. The album Tom Jones & Jools Holland featured songs including Howlin' Wolf's 200lbs Of Heavenly Joy, My Babe, Who Will The Next Fool Be and the classic Hanging Up My Heart For You.