Soldier of Love is the first music video and single from Sade's upcoming release of the same name. The album will be there sixth studio release and their first since 2000's Lovers Rock.