Catching Tales adalah album keempat Jamie Cullum. Album ini dirilis pada akhir September 2005 di Inggris dan beberapa minggu kemudian di Amerika Serikat. Album ini merupakan album terlaris Jamie Cullum hingga sekarang. Seperti pada album sebelumnya, album ini berisi lagu-lagu baru milik Jamie Cullum dan beberapa lagu milik penyanyi lain.