Catching Tales es el cuarto álbum de estudio del compositor y músico británico de jazz Jamie Cullum.
Se lanzó el 26 de septiembre de 2005 en el Reino Unido y unas semanas después en Estados Unidos.
Al igual que en aquel, Cullum mezcla material nuevo con algunas versiones de otros artistas.
Se extrajeron tres sencillos del álbum: "Get Your Way" y "Mind Trick" en 2005 y "Photograph" en 2006.
Además, el DJ de hip hop y miembro de Gorillaz, Dan Nakamura (aka Dan the Automator) ayudó en la producción de la primera pista del disco, "Get Your Way".