Das Stück wurde von Per Hendrik Aldeheim, Christian Neander und Michelle Leonard geschrieben und von Kiko Masbaum für Tinseltown Music Productions produziert.[2] Als Co-Produzenten fungierten Jens Rodenberg und Henrik Kersten.[1] Aufgenommen wurde das Stück in den Tinseltown Music Studios.
Die Single beinhaltet, anders als Vanilla Ninjas zuvor veröffentlichte Maxi-Singles, nicht das Musikvideo zum Song, sondern ein Making-of-Video. Der Song ist nicht in der Originallänge auf der Single zu hören, sondern als gekürzter Radio-Edit. Zudem wurde das Lied als Hard- und als Akustikversion abgemischt.
Auf dem Singlecover findet sich das goldfarbene Logo von Vanilla Ninja und der Titelschriftzug auf schwarzem Hintergrund.[1] Das Booklet ist komplett in schwarz gehalten. Die CD selbst ist goldfarben.[1]
Das Musikvideo zu Rockstarz wurde vom 30. Juni bis zum 1. Juli 2006 innerhalb von 20 Stunden in der Berliner Columbiahalle und Umgebung gedreht.[3] Die ausführende Produktionsfirma beim Dreh war die Katapult Filmproduktion.[3][4] Beim Dreh des Musikvideos übernahm Sandra Marschner die Regie.[4] Sven Gessner war für die Ausstattung des Sets verantwortlich.[4] Für das Styling von Lenna Kuurmaa, Piret Järvis und Katrin Siska waren Petra Klapprott und Michael Felifla verantwortlich.[4] Aufgenommen wurden alle Szenen von Duli Georg Diemannsberger.[4] Der Produzent des Videos war Gernot Jurisch-Navarro.[4] Holger Lehnau war für die Lichtausstattung zuständig.[4] Zu diesem Videodreh wurden Fans der Band eingeladen, um verschiedene Gastrollen zu übernehmen. Außerdem spielten Kuurmaas Bruder und einige Freunde der Band mit.[3]
Rockstarz debütierte am 25. September 2006 auf Platz 86 der deutschen Singlecharts und blieb dort eine Woche. In Österreich und in der Schweiz konnte sich die Single nicht in den Charts platzieren.