Джаз:
* Ела Фицджералд: Кълъм изрази възхищение от нейната вокална ловкост, фразиране и способност да замахва.
* Нат Кинг Коул: Кълъм често е споменавал меките вокали и свиренето на пиано на Коул като влияние.
* Оскар Питърсън: Пиано легенда, техническото майсторство и импровизационният блясък на Питърсън са вдъхновили Кълъм.
* Бил Еванс: Кълъм цитира лиричния и интроспективен подход на Еванс към джаз пианото като влияние.
* Майлс Дейвис: Новаторският и експериментален подход на Дейвис към джаза е вдъхновил собствените му музикални изследвания на Кълъм.
Поп/рок:
* Radiohead: Кълъм е признал влиянието на Radiohead върху писането на песни и използването на електронни елементи.
* Coldplay: Кълъм цитира способността на Coldplay да смесват рок и поп чувствителност като влияние.
* Бийтълс: Кълъм изрази възхищение от писането на песни и иновациите на The Beatles.
Друго:
* Стиви Уондър: Кълъм спомена таланта на Уондър да пише прочувствени и завладяващи мелодии.
* Рей Чарлз: Кълъм цитира харизмата и вокалната сила на Чарлз като влияние.
* Нина Симон: Кълъм изрази възхищение от силните вокали и политически послания на Симон.
Важно е да се отбележи, че Cullum е уникален артист, който е смесил влияния от различни жанрове, за да създаде свой собствен отличителен звук. Той е хвален за своята вокална гъвкавост, умения на пиано и способност да се свързва с публиката. Известно е също, че експериментира с различни музикални стилове, демонстрирайки своята гъвкавост като музикант.