A Twentysomething című albumával hatalmas sikert aratott ifjú zenész új korongján, a Catching Tales-en ismét együtt dolgozik majd Stewart Levine producerrel, aki korábban olyan sztárokkal működött már együtt, mint a Simply Red, vagy Dr. John.
Az albumot a Get Your Way című kislemez vezeti be pár héttel a nagylemez megjelenése előtt, amely Dan "The Automator" Nakamura közreműködésével készült. A korong megjelenése után Cullum azt tervezi, hogy európai turnéra indul, de elképzelései között szerepel Amerika meghódítása is.
Jamie Cullum egyébként első albumát 19 éves korában rögzítette. Zenéjére a melodikus jazz és a pop keveréke jellemző. Többen Frank Sinatraval hasonlítják össze a hangját. Népszerűségét jelzi, hogy a Twentysomething című albumából csak az USA-ban több mint 318 ezer darab fogyott, valamint a Billboard listákat ostromolta.
