En octubre de 2003, pocos meses después de firmar el contrato, Cullum lanzó «Twentysomething».