A banda teve seu início nas famosas "jam sessions" do início dos anos 1990 e estourou com o álbum Pocket Full Of Kryptonite, principalmente pelo compacto "Two Princes". Apesar do grande sucesso inicial, a banda não se destacou mais. Buscando outro sucesso, em 1996 eles assinaram um contrato com a gravadora Uptown/Universal. O álbum, Nice Talking To Me, foi lançado em 2005.
Membros originais: Chris Barron - Vocais Aaron Comess - Bateria Mark White - Baixo Eric Schenkman - Guitarra O guitarrista Anthony Krizam substituiu Eric no "You've got to believe in something", saindo logo em seguida. Eran Tabib (guitarra) e Ivan Neville (teclados) tocaram no "Here comes the bride". Eric voltou no "Nice talking to me".