Jamie Cullums genombrott kom med albumen Pointless Nostalgic (2002) och Twentysomething (2003), där han blandade nyskrivet, ofta eget modernt popjazzmaterial med tolkningar av amerikanska evergreens. På kort tid blev han Storbritanniens bäst säljande jazzmusiker.