A pesar de que "Pointless Nostalgic" lo editó un sello de jazz pequeño (Candid), la música de Cullum atrajo la atención de la discográfica Universal Records.