Tout comme INXS qui est passé par l’émission Rockstar: INXS pour se dénicher un nouveau chanteur, le supergroupe composé du batteur Tommy Lee, du bassiste Jason Newsted et du guitariste Gilby Clarke a décidé de faire appel à la télé-réalité pour trouver un inconnu capable de chanter avec eux. En juillet 2006, les trois compères ont passé 16 aspirants en auditions et le processus a été documenté dans une série dont le Canada Luka Rossi est sorti grand gagnant.
Loin d’être un débutant, Rossi avait auparavant fait partie des groupes Cleavage et Rise Electric en plus de travailler avec le réalisateur et guitariste de Rush, Alex Lifeson de même qu’avec Jay et John Levine des Philosopher Kings. Se nommant d’abord Supernova, le groupe a été contraint d’ajouter Rock Star devant à la suite d’une mise en demeure du groupe de pop-punk californien Supernova formé en 1989.
À la conclusion de l’émission, le groupe est entré en studio afin d’enregistre un premier album en compagnie de Butch Walker. Le disque est finalement lancé au cours du mois de novembre 2006.
Outils: