Discoteca Flaming Star wurde 1998 von Cristina Gomez Barrio und Wolfgang Mayer gegründet. Ihre Aktivitäten ähneln denen einer Rockband. In ihren Bühnenauftritten und Performances spielen sie mit Accessoires eines glamourösen und androgynen Startums, wobei sie den Stil ihrer Musik als "Hardcore-Karaoke" bezeichnen.