W grudniu 2006 ukończył studia.
Latem 2005 roku Nevio wrócił do kraju i startował jako wokalista w trzeciej edycji programu "Deutschland sucht den Superstar" w Niemczech, gdzie zajął czwarte miejsce.
Za początek kariery uważa rok 2006, kiedy nawiązał współpracę z wytwórnią Universal Music Group w Berlinie podpisując kontrakt 8 sierpnia 2006 i tego samego roku przystąpił do nagrania pierwszej płyty.
Pierwszą płytę zatytułowaną po prostu Nevio promował przebojowy single Amore per sempre, który szybko zdobył pozycję nr 2 na oficjalnej niemieckiej liście singli i utrzymywał się na szczycie przez 20 tygodni. Debiutancki album Nevio zyskał status Złotej Płyty sprzedając ponad 150 000 sztuk w Niemczech. Album ukazał się 16 lutego 2007 i od razu trafił na miejsce 5 oficjalnej niemieckiej listy albumów, w Austrii trafił na miejsce 7. Drugim singlem została rockowa ballada Run away nagrana w dwóch wersjach językowych, angielskiej i włoskiej. W październiku 2007 ukazała się specjalna edycja dwupłytowa w formie digipack pod tytułem Viva la Musica z czterema bonusowymi utworami i z płytą DVD zawierającą fragmenty koncertu nakręconego w studio telewizji Viva w Berlinie, 3 teledyski oraz niepublikowane materiały filmowe. Płytę Viva la Musica promowała trasa koncertowa obejmująca 17 miast w Niemczech i Austrii (21.09.-11.10.2007) oraz