En agosto de 1985 Nuno fue presentado con Gary Cherone, que en ese entonces era líder de "The Dream" (cuyo baterista era Paul Geary) y sin ni siquiera escucharlo tocar, Gary le pidió a Nuno unirse a su grupo.