Su primer concierto fue interpretado en un festival local en Suecia se inspiró en espectáculos similares como los inicios de Mötley Crüe, Kiss, Sweet y Alice Cooper.

Su álbum debut fue lanzado poco después en 1989 llamado Gigolos On Parole que luego siguieron más espectáculos y una base de fans cada vez en aumento.

Los cambios pronto fueron hechos en la alineación de la banda resulta en la que Peter Espinoza entra en la guitarra para sustituir Jonny Wee.

El álbum obtuvo tanto éxito como el anterior, debido al declive y la disminución del sonido Glam metal ya que en ese momento dicho estilo tenía la corriente principal.

"Heads Down (in Tinseltown)" y "Ain't Got Nothin" fueron sus únicos vídeos, siendo este último un tanto más oscuro que en sus producciones anteriores.

A lo largo de ese mismo año la banda tocó numerosos conciertos en Suecia, posteriormente hicieron una gira en Inglaterra e Italia.

Durante el 2008, la banda pasó gran parte de 2008 grabando su nuevo álbum en seguimiento del Vicious y el Héroes for Sale.