Banda reconocida por su música preciosista, cálida y acogedora, Sade ha disfrutado de un extraordinario éxito internacional en sus 25 años de carrera. Desde la publicación de su primer disco, Diamond Life, en 1984, la banda liderada por Sade Adu ha situado sus cinco álbumes de estudio entre los diez primeros en la lista Billboard Top 200 Album, vendiendo más de 50 millones de discos de su obra hasta hoy. Sade ha sido nominada a los American Music Awards, MTV Video Music Awards y ha ganado tres Grammy: en 1986 al Mejor Nuevo Artista, en 1994 a la Mejor Grabación R&B por No Ordinary Love y en 2002 al Mejor Álbum de Pop Vocal con Lovers Rock.
Soldier of Love ha sido grabado en Inglaterra y producido por la banda junto con su colaborador de muchos años Mike Pela.