Tego samego roku zespół otrzymał nagrodę za swoją stronę internetową od MTV Romania Music Awards. W roku 2008 z zespołu odeszła Roxana Spoială, aby rozpocząć solową karierę muzyczną, ponadto grupa Heaven rozstała się z Radu Garoza i wydawcą „Cat Music”. Jednocześnie promowany był singiel „Kiss Me”, który nie cieszył się dużym zainteresowaniem.
Po 2009 Spoială ostatecznie została zastąpiona przez Aliane Roșca a grupa rozpoczęła współpracę ze znanym producentem rumuńskim Costi Ioniță. Pod koniec roku grupa zaczęła pracować nad albumem „So Lonely”. W 2010 wydali singiel „Sexy Girl” skomponowany przez Alexandru Pelini, Gabriel Huiban, Deaconu Dan Andrei i promowana przez Heaven Artist Company. Utwór dostał dobre recenzje tak od publiczności, jak i prasy, pojawił się także na maltańskich i cypryjskich listach przebojów, jak również greckich, hiszpańskich i angielskich. Wkrótce po tym sukcesie zespół rozpoczął tournée po krajach Morza Śródziemnego. W roku 2011 zespół wydał piosenki „Dynamite” oraz „Party”, które cieszyły się dużym powodzeniem.