Sin embargo fue un artista británico muy extrovertido y de personalidad exhibicionista y ambigua el que le hizo descubrir su verdadera vocación, según declaraciones suyas: "No estaba segura de lo que quería ser, entonces vi a Boy George y me dije eso voy a ser, una estrella del pop".
Con un poco de suerte, la CBS decidió ficharla con el objetivo de convertirla en una estrella al estilo de Madonna. Martika iba a ser el relevo de otras cantantes para adolescentes como Debbie Gibson y Tiffany, quienes para entonces habían consumido ya sus quince minutos de fama.
Para su debut en 1988 escogieron el tema ?More than you know?, que seguía los patrones de ese tipo de música: alegre y pegadiza. Funcionó bien comercialmente y se situó en el número 20 de las listas de superventas. La segunda canción, ?Toy Soldiers? (una estupenda y sombría balada acerca del consumo y abuso de las drogas) fue un verdadero bombazo: en el verano de 1989 encabezó durante dos semanas la lista Billboard de Estados Unidos.
El terreno estaba, pues, preparado para el lanzamiento de su primer disco, ?Martika? (1989), que vendió tres millones de copias en todo el mundo.
En 1991 participó en el Festival Internacional de Viña del Mar y meses después lanzó su segundo álbum, Martika?s Kitchen, cuyo disco contó con la colaboración de su amigo Prince en la composición de algunos temas. El talentoso músico le compuso una de las canciones, ?Martika's Kitchen? y firmó junto a ella otras dos, ?Love? Thy Will Be Done? y ?Don't Say U Love Me?.
Sin embargo, comercialmente ?Martika's Kitchen? (1991) fue un fracaso, aunque algunos de los temas sonaron mucho en las emisoras de radio.
Asimismo y al igual que el disco anterior, se vendió mejor en el extranjero. Después de eso, su nombre se fue desvaneciendo hasta caer en el olvido.
En los siguientes años, Martika se mantuvo inactiva e incluso se pensó que su carrera musical había terminado, pero en 1997 lanza un álbum compilatorio titulado The Best of Martika: More Than You Know vendiendo cerca de las 500,000 copias internacionalmente.
Para el 2003 forma el proyecto Oppera junto al músico Michael Mozart y al año siguiente lanzan el álbum Violince, en la línea del pop gótico tan de moda por ese entonces.