Twee jaar later, op Catching Tales, deed hij het omgekeerde: veel eigen stukken en een enkele klassieker. Toen werd al duidelijk dat componeren niet de sterkste kant van de kleine Brit is, een van de redenen waarom dit album toch een beetje is geflopt.
Ondertussen vernamen wij, op een door hem samengesteld compilatiealbum van andermans werk na, niet veel meer van hem. Aan die compilatieplaat, In the Mind of Jamie Cullum, refereert de zanger-pianist in de track Mixtape, een nummer dat gaat over een bandje dat hij voor zijn vriendinnetje zou willen maken zodat zij zijn muzikale referentiekader beter zou kunnen begrijpen.
