Con tan solo 23 años, Jamie Cullum se convirtió en noticia por firmar con la discográfica Universal/Verve un contrato de un millón de libras. Hasta ese momento este pianista-cantante de Wiltshire tocaba a la hora de comer en el Soho Pizza Express, pero desde ese momento se convirtió en la joya más preciada del futuro del jazz. Desde los 15 años ha tocado más de mil conciertos, por lo que el directo es su forma natural de entender la música, sea tocando jazz o rock. En octubre de 2004 consiguió lo que ningún otro europeo había logrado, tocar durante tres semanas en las famosas Algoquin Rooms de Nueva York.
Twentysomething es el nombre del disco del millón de libras, que consiguió una nominación a los Grammy al Mejor Álbum de Jazz Vocal. Tras Catching tales, su disco más pop; In the mind of Jamie Cullum, una colección con sus canciones de amor favoritas; The Pursuit y Momentum, que presentó con el single ‘Love for $ale’, en el que contaba con la colaboración del rapero Roots Manuva, este británico volvió a meterse en el estudio para grabar Interlude.