Dopo alcuni concerti, la band incide un album dal vivo registrato al Teatro Smeraldo di Milano intitolato Live in Milano, contenente brani storici dei New Trolls mai portati sul palco fin dal 1973. Nell’aprile 2012 ottengono un grande successo grazie a un minitour in Giappone e allo spettacolo Notte New Trolls.
Il 5 febbraio 2013 il gruppo ha pubblicato il primo album in studio Do ut des al quale ha preso parte in qualità di ospite speciale il cantante Fergie Frederiksen (ex-cantante dei Toto) nel brano Can’t Go On. Il 27 novembre 2015 è stata la volta del secondo album in studio, intitolato È.
Agli inizi del 2018 Belleno ha annunciato il cambiamento del nome in Of New Trolls, coinvolgendo in formazione anche lo storico chitarrista dei New Trolls, Nico di Palo. La prima pubblicazione del gruppo con il nuovo nome è stata il singolo Le Collegiali, uscito il 9 febbraio, dopodiché si sono esibiti a Castel San Giovanni il 3 marzo, concerto registrato per l’album dal vivo Live 50.0.
Nel febbraio 2020 è uscito il singolo Sogni, in collaborazione con il rapper Flowmatto, mentre il 18 dicembre 2020 il gruppo ha pubblicato il doppio singolo Fuori di qua/La mia musica uscito esclusivamente su vinile. Il 14 gennaio 2022 è stato pubblicato l’album Le radice e il viaggio continua…,