„Paradisio” este o piesă în limba engleză compusă de Mihai Trăistariu împreună cu Robby G. și Dumi Pădure. Prin versurile melodiei se relatează o poveste de iubire, în care ”Paradisio” este ființa supremă care l-a cucerit pe artist. Pentru a o găsi, cântărețul explorează întregul univers, găsind-o în final pe planeta ei, scrie infomusic.ro.
Videoclipul melodiei a costat, conform artistului, 15.000 de euro. În acest proiect a fost implicată o echipă de 25 de specialiști de peste hotare, care au creat un decor SF, în ton cu tematica piesei.