En agosto de 2006, se editó el single "Rockstarz" y se confirmó la separación de Vanilla Ninja con Stage Division y Capitol Music debido a que ambos se negaban a editar un nuevo single.