2012 komponierte Cullum den Titel "Standing Still" für die Show "Unser Star für Baku". Roman Lob, der Sieger der Show, trat damit für Deutschland beim Eurovision Song Contest 2012 in Baku (Aserbaidschan) an und belegte den achten Platz. Am 17. Mai 2013 erschien mit "Momentum" sein sechstes Studioalbum in Deutschland. Bei dem am 3. Oktober 2014 veröffentlichten Album "Interlude" wendet sich Cullum im Gegensatz zu seinen letzten Veröffentlichungen wieder dem Jazz zu und interpretiert einige Jazz-Standards neu. Ebenso sind Gregory Porter und Laura Mvula im Duett mit ihm zu hören.