It was just after the release of their 2002 album Yoshimi Battles The Pink Robots, which quickly became one of my all-time favourites.
The album is full of great songs and it’s tough to pick a favourite but I am very fond of Do You Realize?? – possibly the most uplifting song you’ll ever hear about death.
It is also, apparently, the official rock song of Oklahoma (the band’s home state).
Here’s the band performing it live on The Late Show With David Letterman.