Nesten ti år etter Lover's Rock er Sade tilbake med Soldier Of Love, albumet som kun er hennes sjette siden debuten i 1984. Hennes forførende stemme har ikke tapt seg det spor og låter som alltid vidunderlig, her omkranset av mørk, mystisk soul. Musikken er samtidig mer eklektisk enn tidligere: "The Moon And The Sky" åpner albumet med dramatiske arrangementer, "Long Hard Road" og "In Another Time" høres ut som årgangs-Sade, mens "Babyfather" byr på hint av leken reggae. Tittelspor og første single, glimrende "Soldier Of Love", låter på sin side forfriskende moderne, med marsjtrommer og horn i stakkato kontrast til den fløyelsmyke, lidenskapelige vokalen. Albumet ble innspilt hovedsakelig i Peter Gabriels Real World Studio sørvest i England, med Sades gamle band bestående av Stuart Matthewman (gitar og saksofon), Paul Spencer Denman (bass) og Andrew Hale (keyboard). Produsent er deres langvarige partner Mike Pela, i samarbeid med gruppa selv.