L'album di debutto della band datato 1997, intitolato The Yellow ha permesso loro di farsi conoscere e di siglare un contratto con la major Columbia Records e di partecipare a tour europei e mondiali a supporto di band del calibro di The Offspring, Fuel e Reel Big Fish; e verso la fine dello stesso anno uscì Waste of Mind pubblicato dalla major Columbia Records. Nel 1999 ricevono la nomination ai Grammy nella categoria "Best Metal Performance" per la loro versione di "Enter the Sandman" canzone dei Metallica.