Catching Tales

Like that album, Cullum performs some original material as well as some covers and standards.

Stewart Levine, producer of Twentysomething, repeated duties on this album.

Additionally, renowned hip hop DJ and Gorillaz member Dan Nakamura (aka Dan the Automator) helped to produce the first track "Get Your Way".

A deluxe edition was released and came with a DVD including an 18-minute feature entitled "Telling Tales", a behind-the-scenes documentary about the making and promotion of the album.

Cullum has toured extensively around the world in support of the album.