L'album, pubblicato a dieci anni di distanza dall'ultimo disco di inediti del gruppo, intitolato Lovers Rock, e a otto dal disco dal vivo Lovers Live, ha riscosso grande successo raggiungendo la prima posizione nelle classifiche di diversi paesi di tutto il mondo. È stato promosso dall'omonimo singolo Soldier of Love.
In Italia l'album ha superato le 30 000 copie di vendita aggiudicandosi il disco d'oro.
Tracce
The Moon and the Sky – 4:28 (Sade Adu, Andrew Hale, Stuart Matthewman)
Soldier of Love – 5:59 (Sade Adu, Andrew Hale, Stuart Matthewman, Paul S. Denman)
Morning Bird – 3:55 (Sade Adu, Andrew Hale, Stuart Matthewman)
Babyfather – 4:40 (Sade Adu, Stuart Matthewman, Juan Janes, Andrew Nichols)
Long Hard Road – 3:03 (Sade Adu, Juan Janes, Andrew Nichols)
Be That Easy – 3:41 (Sade Adu, Stuart Matthewman)
Bring Me Home – 4:09 (Sade Adu, Andrew Hale, Stuart Matthewman)
In Another Time – 5:06 (Sade Adu, Andrew Hale, Stuart Matthewman)
Skin – 4:13 (Sade Adu, Andrew Hale, Stuart Matthewman, Paul S. Denman)