Su segundo (y la primera gran discográfica) álbum fue "Relish" (1995), que se convirtió en un éxito gracias a su único sencillo "One of Us".