Cullum albumdebuterte i 1999 med og fikk sitt gjennombrudd i 2003 med albumet som endte opp som det mestselgende jazzalbumet i Storbritannia gjennom tidene.