Op het North Sea Jazz Festival maakt Kaaij in 2001 zijn internationale debuut. In 2002 keert hij terug naar Brooklyn, New York, om daar zijn debuut CD op te nemen, die verschijnt in 2003 onder de titel Downtown Daze. Deze CD (Jazz ’n Pulz BMCD399), waarop hij hoofdzakelijk eigen composities vertolkt, werd door de pers zeer positief ontvangen

Jorg Kaaij (alt-, tenor- en sopraan sax), Rembrandt Frerichs (piano), Guus Bakker (bas) en Pascal Vermeer (drums).