 Around this time bassplayer Hein van de Geyn offered Harmen to release an album for his label Challenge Jazz.Harmen recorded his debut album Sonatala with Brazilian guitarist Nelson Veras, French drummer Matthieu Chazarenc and bassist Hein van de Geyn.The album was presented during a concert at the North Sea Jazz Festival in 2004.