Im Jahr 1988 veröffentlichten sie das Debütalbum "Vivid", von dem unter anderem das Lied "Cult of Personality" als Single ausgekoppelt wurde und für den die Band 1990 den Grammy Award in der Kategorie "Beste Hard-Rock-Darbietung des Jahres" erhielt. Das Lied wurde ein Hit in den Vereinigten Staaten, nicht zuletzt weil das dazugehörige Video auf MTV sehr häufig gespielt wurde, und wird auch heute noch rezipiert. So erschien es in den Computerspielen "" und "Guitar Hero III: Legends of Rock". Bei dem Lied "Funny Vibe", das ebenfalls als Single ausgekoppelt wurde, sind Flavor Flav und Chuck D von Public Enemy zu hören und es gilt als ein früher Vorbote der Crossover-Strömung der 1990er Jahre, da verschiedene Stile wie Hip-Hop, Hard Rock und Funk verschmolzen werden. Das Album wurde ebenfalls ein großer Erfolg und verkaufte sich weltweit über zwei Millionen Mal. Dafür wurde es in den Vereinigten Staaten und Kanada mit einer Platin-Schallplatte ausgezeichnet. zudem gewann die Band bei den 1989 MTV Video Music Awards die Auszeichnungen für das "Best Group Video", "Best New Artist in a Video" und "Best Stage Performance in a Video".