Dupa modelul hollywoodian, în urmă cu doi ani, Malta a inaugurat un bulevard al celebrităţilor, care se numeşte Baystreet şi are deja zece stele cu nume celebre. Mihai Trăistariu, care a avut parte de un succes fulminant pe teritoriul maltez, după ce a participat la Eurovision, s-a aflat mereu în centrul atenţiei, fiind invitat în această săptămînă, pentru a patra oară, să susţină un concert în Malta.

După ce piesa "Tornero" a stat nu mai puţin de cinci săptămîni pe locul I în topuri şi a fost, timp de aproape şase luni, cea mai promovată piesă de radio, organizatorii Eurovision-ului maltez şi-au doit să îl aibă invitat de onoare la selecţia naţională din acest an. Mai mult, Mihai a avut parte, în Malta, de o surpriză de proporţii. Mihai a fost invitat pe Bulevardul Baystreet să susţină un concert, în afară de recitalul de la Eurovision. Evenimentul s-a anunţat a fi unul spectaculos, mai ales că a fost transmis în direct pe televiziunile malteze şi a avut invitaţi, în deschiderea recitalului artistului român, şi interpreţi locali. La finalul concertului, cînd Mihai se pregătea să plece, a avut parte de marea surpriză: în spatele cortinei, un covor roşu, camere de filmat, zeci de blitzuri şi mii de oameni care îl aclamau pe artist. Mihai a fost condus direct spre strada celebrităţilor şi a stelelor malteze, artistul fiind uimit la vederea stelei inscripţionată cu numele său.

Mihai este prima personalitate care nu este de origine malteză şi care este deţinătorul unei stele pe bulevardul maltez, celelalte nouă fiind ale celebrităţilor locale. Totodată, Mihai Trăistariu este şi prima vedetă din România care are o astfel de stea în afara ţării.