Interlude er Jamie Cullums første jazzskive siden Twentysomething (2004), et album som har solgt nærmere 30 000 i Norge. Britens sjuende studioalbum er inspirert av hans eget jazzprogram på BBC Radio, bestående av coverlåter hentet fra jazzens tidligste dager. Interlude, som ble innspilt live og analogt, er produsert av Ben Lamdin (Nostalgia 77). Artister som Laura Mvula og Gregory Porter gjester albumet, sistnevnte på førstesingle "Don't Let Me Be Misunderstood".