Martika wrote the song about a friend who was battling a cocaine addiction. "I was a little hesitant because I had only written two songs before and they were light songs. I came up to Michael and said I wanted to write about drugs. It was the first time I got the nerve to write about something that was scary for me to talk about, so I did." [1] According to an episode of VH-1's Pop-Up Video, in which "Toy Soldiers" was featured, the friend-in-question eventually conquered the addiction.