Mihai Traistariu a lansat piesa pe care mizeaza la Eurovision 2016: videoclipul SF îl prezinta drept „un mare erou care cauta fericirea prin Univers“

Piesa „Paradisio“, o compozitie în limba engleza, a fost scrisa de Mihai Traistariu, alaturi de Robby G si Dumi Padure. Versurile melodiei relateaza o poveste de iubire în care „Paradisio“ este fiinta suprema care l-a cucerit pe artist. Pentru a o gasi, cântaretul exploreaza întregul univers, ca în final sa o gaseasca pe planeta ei. adevarul