"Soldier Of Love" a été écrit et composé par Sade, entourée de ses musiciens historiques: Andrew Hale (claviers), Stuart Matthewman (guitares) et Paul Spencer Denman (basse). Il est co-produit par Sade et Mike Pela, avec qui elle a par le passé co-produit la plupart de ses albums. «Soldier Of Love» en est le premier extrait.