2007 yılının sonlarında, yapımcı MarazMarcel AliBotezan Inna'yı markette şarkı söylerken duydu ve ona Roton ile bir sözleşme teklif etti. 2007 yılı sonunda, Inna Rumen yapımcı Play & Win ile bir sözleşme imzaladı ve onun ilk parça kayıtlarına başladı. 2008 yılında sahne adı "Alessandra" aldı ve Eurovision Şarkı Yarışması'nda Romanya'yı temsil seçimi için Play & Win tarafından üretilen iki şarkı ile giriş yaptı ("Goodbye" ve "Sorry"). "Goodbye" prime time canlı TV de "Teo!" adlı programda canlı performans imkanı sağladı. "Sorry" Romanya'da bir kaç ay içinde viral bir hit oldu. İki başarısız denemeden sonra Play & Win ve Alessandra müzik tarzını degiştirerek pop müziğe geçiş yaptı ve 2008 yazında "Hot" ve "Left Right" için bir demo dahil olmak üzere bazı yeni parçalar kaydetti.
Sahne adının Inna olmasının nedeni , küçüklüğünde büyük annesinin ve büyük babasının ona "Inna" olarak hitap etmesidir.<ref name=":0">https://www.facebook.com/Inna/info/?tab=page_info</ref>
