This release follows Twentysomething, Cullum's biggest seller to date. Like that album, Cullum performs some original material as well as some covers and standards. The first single from the album was "Get Your Way", followed by "Mind Trick" later in 2005. In 2006, "Photograph" was released as a single.
Stewart Levine, producer of Twentysomething, repeated duties on this album. Additionally, renowned hip hopDJ 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-scenesdocumentary about the making and promotion of the album.
In the Netherlands, an exclusive Dutch edition of the album was released. This edition came with a bonus CD which includes the two songs "All At Sea" and "Everlasting Love", performed live at BNN's That's Live.
Cullum has toured extensively around the world in support of the album.