Su abuelo paterno fue oficial de la armada inglesa, mientras que su abuela paterna fue una judía refugiada de Prusia que cantaba en discos en Berlín; Cullum la ve como su «icono cultural».