"Soldier" спродюсирован Ноулзом и Харрисоном и выпущен как второй сингл альбома осенью 2004 года.
«Soldier» - это песня в стиле R&B / O / хип-хоп, написанная Бейонсе Ноулз, Келли Роуленд, Мишель Уильямс, Ричем Харрисоном, Шоном Гарретом, T.I. и Лил Уэйн для четвертого студийного альбома Destinys Childs, Destiny Fulfilled (/ O2004 / O).