Jak to się stało, że Fergie zaśpiewała wtedy u Martiki? Otóż Stacy Ferguson, bo tak naprawdę nazywa się Fergie, występowała wcześniej z Martiką, czyli z Martą Marrero, w popularnym w USA programie telewizyjnym dla dzieci ,,Kids Incorporated”. Obie trafiły do tego programu w roku 1984. Martika miała wtedy lat 14, Fergie 8. Stąd się właśnie znały. ,,Toy Soldiers" to największy przebój Martiki. To był hit numer 1 w USA na liście Billboardu przez dwa tygodnie. W pierwszym tygodniu liderowania Martika wyprzedziła samą Madonnę, która zajęła drugie miejsce z piosenką ,,Express Yourself”, a w następnym tygodniu Prince’a, który zajął drugie miejsce z utworem ,,Batdance”. W kolejnym tygodniu Prince zdołał ją jednak zepchnąć z miejsca 1. ,,Toy Soldiers" pochodzi z debiutanckiego albumu Martiki, wydanego w roku 1988. Na singlu utwór ten ukazał się w roku następnym i wtedy trafił na listy przebojów.