"Soldier of Love" is a single from the English soul and R&B group Sade. It premiered worldwide on December 8, 2009 and it was released on iTunes digitally on January 12, 2010. It is also the band's first new material in almost ten years, preceding their long awaited sixth studio album of the same name which is to be released on February 8, 2010.
The song was written by Sade Adu along with the other band members. The song debuted at number 49 on the Billboard R&B charts on December 9, less than a day after premiering on Sade's website.