2002 թվականի սկզբում Կամիյը պայմանագիր կնքեց Virgin Records-ի հետ և փայնագրել է իր առաջին Le Sac des Filles ստուդիական ալբոմը: 2004 թվականին սկսել է համագործակցել Մարկ Կոլլենի և նրա Nouvelle Vague խմբի հետ, որոնք նվագում էին նոր ալիք և բոսանովա ժանրերում[4]: Խմբի առաջին ալբոմում Կամիյը կատարել է «Too Drunk to Fuck», «In a Manner of Speaking», «The Guns of Brixton» և «Making Plans for Nigel» երգերը[6]: