En esa época, Nuno se asoció con Steve Perry (procedente también de Las Azores) para escribir canciones y grabar juntos, desafortunadamente ninguna de estas canciones fueron editadas.