Etter å ha spilt hovedsakelig for et vestlandsk publikum sørget Miloud Guiderk for å presentere Norchestra for Oslo-publikummet på Cosmopolite den 20. april 2007. De etterfølgende dagene benyttet Norchestra tiden til å gå i Rainbow Studio for å spille inn materiale til et album med Jan Erik Kongshaug bak spakene. Etter innspillingen var ferdig mikset i september samme år fikk trioen kontrakt med Karl Seglems selskap NorCD, og i februar 2008 kom debutalbumet Norchestra ut. Albumet høstet lovord fra en samstemmig musikkpresse og trioen la ut på lanseringsturné. I oktober samme år kom den tyske agenten Birgit Nixdorf til Haugesund i ens ærend for å høre Norchestra spille på Kulturnatt. Dette resulterte i at Nixdorf skrev kontrakt med Norchestra.