In 1991 tekende de band bij Epic Records/Sony Music en brachten ze de EP Up for Grabs…Live uit. Hun debuutalbum, Pocket Full of Kryptonite, kwam uit in augustus 1991 en mede door de hitsingles “Two Princes” en “Little Miss Can’t Be Wrong” werd de CD vijf keer platina in de Verenigde Staten. Pocket Full of Kryptonite verkocht wereldwijd tien miljoen exemplaren. Het vervolgalbum uit juni 1994, Turn It Upside Down, verkocht een miljoen exemplaren in hun thuisland. Tijdens een toer van drie maanden dat jaar speelden ze onder meer op Woodstock ’94 en Glastonbury.
In 1996 kwam You’ve Got to Believe In Something uit, gevolgd door Here Comes the Bride in 1999. Vanwege een aandoening aan de stembanden van leadzanger Chris Barron was de band inactief van 2000 tot 2001. Hun vooralsnog laatste studioalbum, Nice Talking to Me, kwam uit in 2005.
