Les Vedettes se sont fait connaître pour avoir accompagné
Philippe Katerine sur sa tournée "Robots après tout". Les 8 femmes qui composent la troupe sont mi-majorettes, mi-punk et belges. Elles ont suivi et animé les shows de Katerine tout comme ses diverses apparitions télés. Le groupe avait été préssenti pour représenter la France à l'Eurovision 2007 et sort son premier album (
Disque n°1) en octobre 2008. Un album aux rock, énergiques et décalés à l'image de l'univers de leur parrain, Katerine.