Nie udało jej się jednak wydać nowego autorskiego materiału – żadna wytwórnia nie była zainteresowana wydaniem albumu wokalistki.
W 2003 roku Martika stworzyła wraz ze swym mężem Michaelem Mozartem zespół Oppera, w której za główny nurt muzyczny przyjęli rock. Grupa wydała dwa studyjne albumy – Violence (2004) i Oppera (2005), oba wydane nakładem niezależnej wytwórni Dunda Chief.
W 2004 roku Eminem wydał singiel "Like Toy Soldiers", w którym wykorzystano sampel pochodzący z utworu "Toy Soldiers" Martiki. Singiel Eminema okazał się znaczącym sukcesem, dotarł do 1. miejsca brytyjskiej listy przebojów. Na fali popularności utworu w 2005 roku został wydany drugi album kompilacyjny piosenkarki Toy Soldiers: The Best Of Martika.
W październiku 2011 roku Martika otworzyła swoją nową stronę internetową oraz zaczęła publikować wideoblogi zapowiadające nadchodzący nowy studyjny album. W listopadzie 2011 roku ogłosiła, że nowy album zatytułowany The Mirror Ball zostanie wydany wiosną następnego roku i będzie zawierał głównie utwory z gatunków pop i dance.