La finele anului 2007, în timp ce lucra la o firmă de imobiliare, Inna i-a întâlnit prin intermediul unui prieten comun pe membrii proiectului Play &amp; Win. Beneficiind de sprijinul acestui grup de producători, Inna a început înregistrările pentru albumul său de debut. În această perioadă cânta folosind numele de scenă Alessandra și a participat la preselecțiile pentru Concursul Muzical Eurovision 2008 cu melodiile „Goodbye” și „Sorry”, însă niciuna nu a fost aleasă. Prima sa apariție televizată a fost cea din emisiunea lui Teo de pe Prima TV, unde a interpretat piesa „Goodbye” . Mai târziu în acel an, și-a schimbat numele de scenă în Inna deoarece era mai ușor de memorat și pentru că nu se identifica cu numele vechi, dar și pentru că bunicul ei obișnuia să o strige astfel când era tânără.