În 2004, Andrei şi Kamara făceau primii paşi din cariera lor muzicală ca membri ai trupei Alb Negru, pe scena Festivalului de la Mamaia. Piesa “Noi doi”, participantă la festival, avea să devină, în scurt timp, un hit.
Au urmat şi alte single-uri ale căror versuri au rămas în mintea publicului, fiind fredonate chiar şi astăzi: „Fără sens”, „Hello”, „Lasă-te iubită”, „Mi-e sete de tine” etc.