"Psycho Café" (su álbum debut) fue lanzado en 1989, logrando considerable difusión en el canal MTV, especialmente el sencillo "Someone Like You".