Nuff Said wint zowel AMP's Battle Of The Bands '96 als het Rotterdamse Vers Uit De Maas. De AMP-prijs levert studiotijd op, maar de heren zijn met het resultaat geenszins tevreden.
Optredens in De Melkweg en Paradiso bevestigen de live-reputatie van de groep. Met Frank Reijgersberg, onder meer bekend van live-mixwerk voor Benjamin B, I Against I en Cooper, wordt een nieuwe demo opgenomen. Dit keer is het wél raak. Fret roept het uit tot demo van de maand. De groep staat in de zomer op het Rotterdamse Metropolis festival.
Nuff Said speelt op het Noorderslag festival. De carrière van de band raakt in een stroomversnelling wanneer Roadrunner Records de groep een platencontract aanbiedt. Het eerste album, Red, wordt alom lovend ontvangen en bezorgt de band een plekje op het jaarlijkse Lowlands festival. Van het album worden twee singles getrokken, New Cake en Sheets And Shades. De muziek is een mix tussen Beatles en Hendrix enerzijds en moderne invloeden, zoals Tool, Pearl Jam en The Posies anderzijds.
Hoewel Red goed verkoopt zegt platenmaatschappij Roadrunner het contract met de band toch op, omdat de groep geen single heeft die 's middags op Radio 3 gedraaid zou kunnen worden.
Nuff Said draagt enkele nummers bij aan de soundtrack van de Nederlandse speelfilm Wilde Mossels . De bandleden zijn ook in de film te zien als leden van de fictieve band Paelingvet. Zowel de film als de soundtrack zaaien lof tot ver over de landsgrenzen. Het nummer Lekker Dieng wordt een hit.
Naast Nuff Said speelt Marijn Slager bas in het Amsterdamse trio Ninginkata. Nuff Said start in de lente met de pre-productie van het tweede album. Blue wordt in de zomer opgenomen met producer Werner Pensaert (o.a. K's Choice).
Blue komt in januari uit bij het label Idol.
In april wordt in de Melkweg in Amsterdam alweer een nieuw, titelloos, album gepresenteerd. Ook dit album wordt erg goed ontvangen door de pers. Het is in eigen beheer opgenomen en wordt uitgebracht bij het label AG Music. De videoclip van de eerste single Far and Away van deze plaat is te zien op TMF. De tweede single Come On komt hoog in de outlaw 41.
Nuff Said wint de Kink FM NightLiveXS-award voor de beste live act van Nederland en wint de tweede prijs voor beste album. Dat de prijs voor beste live act verdiend is, bewijzen ze met een spetterend optreden in Paradiso.