Deres første album var 1986-utgivelsen , som inneholdt det som etterhvert har blitt signaturlåta deres, "Still in Hollywood". De fikk med en andregitarist i Alan Bloch på deres 1989-utgivelse, som inneholdt college radio-hitten "God is a Bullet".