"Soldier of Love" is the highly anticipated first single off Sade's new album of the same name - their first in a decade. Co-produced with Mike Pela, "Soldier of Love" was written by Sade, along with her four band-members Andrew Hale, Stuart Matthewman and Paul Spencer Denman. The track features a pulsating, anthemic drum beat, and Sade's signature haunting vocals.