"Soldier" is a song by Erykah Badu

Erykah Badu

Erica Abi Wright , better known by her stage name Erykah Badu , is an American singer-songwriter, record producer, and actress. Her work includes elements from R&B, hip hop and jazz. She is best known for her role in the rise of the neo soul sub-genre, and for her eccentric, cerebral musical...

 released as the second single from her fifth album, New Amerykah Part One (4th World War)

New Amerykah Part One (4th World War)

New Amerykah Part One is the fourth studio album by American recording artist Erykah Badu, released February 26, 2008, on Universal Motown. It follows her 2003 album Worldwide Underground and a hiatus from recording music...

. The song was produced by Karriem Riggins

Karriem Riggins

Karriem Riggins is a jazz drummer, hip hop producer, dj, and sometime rapper. He is a former member of the Ray Brown Trio and Mulgrew Miller trio and currently appears in the Diana Krall quartet....

. This was strictly a promotional single and did not have a commercial single release or music video

Music video

A music video or song video is a short film integrating a song and imagery, produced for promotional or artistic purposes. Modern music videos are primarily made and used as a marketing device intended to promote the sale of music recordings...

. It uses a sample from the Dutch band Solution's album - Divergence.
"Soldier" was chosen in a poll when Badu asked Okayplayer

Okayplayer

Okayplayer.com is an online hip-hop and alternative music website and community, described by Rolling Stone as a "tastemaker" and "an antidote to dull promotional Web sites used by most artists". The group was co-founded by The Roots' drummer Ahmir "Questlove" Thompson as a loose musical...

 users what should be the next single from New Amerykah.

Charts

Chart (2008)	Peak position
U.S. Billboard Adult R&B Airplay	31
U.S. Billboard Bubbling Under R&B/Hip-Hop Singles	12