Começou a sua aventura a solo em Janeiro de 2004, na companhia do Nico Tricot; no início, encontrou um nome tão fixe quanto óbvio: Nuno, Nico. A partir do décimo quinto concerto, o primeiro em que subiu sozinho a um palco, passou definitivamente a Nuno Prata.