Caz:
* Ella Fitzgerald: Cullum onun vokal çevikliğine, ifadelerine ve sallanma yeteneğine hayranlığını dile getirdi.
* Nat King Cole: Cullum, Cole'un pürüzsüz vokallerinden ve piyano çalmasından sık sık etkilendi.
* Oscar Peterson: Bir piyano efsanesi olan Peterson'un teknik ustalığı ve doğaçlamadaki dehası Cullum'a ilham verdi.
* Bill Evans: Cullum, Evans'ın caz piyanosuna olan lirik ve içe dönük yaklaşımının bir etki olduğunu belirtti.
* Miles Davis: Davis'in caza yenilikçi ve deneysel yaklaşımı Cullum'un kendi müzikal keşiflerine ilham kaynağı oldu.
Pop/Rock:
* Radyo Kafası: Cullum, Radiohead'in şarkı yazımı ve elektronik unsurların kullanımı üzerindeki etkisini kabul etti.
* Soğuk oyun: Cullum, Coldplay'in rock ve pop duyarlılıklarını harmanlama yeteneğinin bir etki olduğunu belirtti.
* Beatles: Cullum, The Beatles'ın şarkı yazımına ve yenilikçiliğine hayranlığını dile getirdi.
Diğer:
* Stevie Wonder: Cullum, Wonder'ın duygusal ve akılda kalıcı melodiler yazma yeteneğinden bahsetti.
* Ray Charles: Cullum, Charles'ın karizmasını ve vokal gücünü etki olarak gösterdi.
* Nina Simone: Cullum, Simone'un güçlü vokallerine ve siyasi mesajlarına hayranlığını dile getirdi.
Cullum'un, kendine özgü sesini yaratmak için çeşitli türlerden etkileri harmanlayan eşsiz bir sanatçı olduğunu belirtmek önemlidir. Vokal çok yönlülüğü, piyano becerileri ve izleyicilerle bağlantı kurma yeteneği nedeniyle övgüler aldı. Ayrıca bir müzisyen olarak çok yönlülüğünü sergileyen farklı müzik tarzlarını denediği de biliniyor.