Algunas de sus bandas, antes de Extreme, fueron: "Overseas" (donde Nuno tocaba el bajo), "Myth", "Viking" y "Sinful".