▁from ▁Dest iny ' s ▁Child ' s ▁fourth ▁studio ▁album ▁Dest iny ▁Ful filled ▁( 2 0 0 4 ). ▁Columbia ▁Records ▁released ▁" S old ier " ▁as ▁the ▁second ▁single ▁from ▁Dest iny ▁Ful filled ▁on ▁November ▁ 5 , ▁ 2 0 0 4 . ▁The ▁tri o , ▁Bey on cé ▁Know les , ▁Kelly ▁Row land ▁and ▁Mich elle ▁Williams , ▁co - w rote ▁the ▁song ▁with ▁Se an ▁Gar rett ▁and ▁Rich ▁Harrison ; ▁the ▁latter ▁co - produ ced ▁it ▁with ▁Know les . ▁A ▁Southern ▁hip ▁hop ▁mid - tem po ▁song , ▁it ▁lyr ically ▁describes ▁each ▁member ' s ▁favorite ▁type ▁of ▁male ▁love ▁interest . ▁ ▁" S old ier " ▁received ▁mostly ▁positive ▁reviews ▁from ▁music ▁critics , ▁who ▁pra ised ▁its ▁composition ▁and ▁the ▁tri o ' s ▁vocal ▁performances , ▁but ▁critic ized ▁the ▁lyr ical ▁content . ▁The ▁song ▁received ▁a ▁nom ination ▁in ▁the ▁category ▁for ▁Best ▁Rap / S ung ▁Coll abor ation ▁at ▁the ▁ 4 8 th ▁Ann ual ▁Gram my ▁Awards ▁and ▁won ▁a ▁Best ▁R & B / S oul ▁Single ▁by ▁a ▁Group , ▁Band ▁or ▁Du o ▁award ▁at ▁the ▁ 2 0 0 5 ▁Soul ▁Train ▁Music ▁Awards . ▁A ▁commercial ▁success , ▁" S old ier " ▁pe aked ▁within ▁the ▁top - five ▁in ▁six ▁European ▁countries ▁and ▁in ▁Australia , ▁further ▁being ▁cert ified ▁Gold ▁in ▁the ▁latter ▁region . ▁In ▁the ▁United ▁States