2003-ban egy barátjával, Tóth Lászlóval kezdte összeállítani az első albumuk anyagát, majd szerveztek maguk köré egy teljes együttest. 2004 tavaszára már 12 dal volt készen. Szülővárosában Szolnokon Szőke András forgatta Zsiguli című filmjét. A producer hallotta már Cozombolis zenéjét, egy demó alapján az együttműködés összejött, a Zsiguli című film betétdala egy még nem rögzített szerzemény lett, melyet először egyetlen gitárral adott elő a rendezőnek. 2006-ra egy teljes lemezanyag készült el, de csak 2007 jelent meg. Zenéje mediterrán hatásokat tükröző dallamos pop-reggae.