La banda alcanzó popularidad en 1990 con su primer álbum, "Stick It to Ya", que contenía algunos hits como "Up All Night", "Spend My Life", "Mad About You", y la balada "Fly to the Angels".