В 2010 году, после очередной длительной паузы, Sade выпустила первый за десятилетие новый студийный альбом Soldier of Love. Первым синглом стала его заглавная одноимённая песня. Композиция написана в жанре техно-соул — «совершенно поразительном и неожиданном».
За «Soldier Of Love» Sade получит Grammy в категории «Лучшее ритм-н-блюзовое исполнение дуэтом или группой».