En 1965, Nicole Martin s'associe au chanteur Frédéric Boudreau et au vibraphoniste Louis McKinley et ensemble ils font le tour du Québec, se produisant dans tous les cabarets. C'est l'époque du duo Nicole et Frédéric, et ce dernier est aussi le premier grand amour de la chanteuse. Ils travaillent ensemble avec le groupe musical Les Sages pendant cinq ans, et vont endisquer une série de 45 tours de 1967 à 1970 dont "Heureux tous les deux", "Je t'aime une fois, deux fois", "Playboy", "Karcasson", "Dans l'année 2525" et "Premier amour". En 1969, ils lancent même un album 33 tours intitulé "Nicole et Frédéric en spectacle", un disque d'une qualité très pauvre puisqu'enregistré live au défunt cabaret "Le Café de l'Est", rue Notre-Dame Est à Montréal, et ce avec très peu de moyens. Et donc au bout de cinq années de cette vie passée dans les valises à vivre régulièrement dans des chambres d'hôtels et à se produire dans toutes les régions du Québec. Nicole décide en 1970 qu'il est temps pour elle de passer à autre chose et le duo "Nicole et Frédéric" se sépare.
Nicole Martin est décédée le 19 février 2019, des suites d'une foudroyante maladie.