Sade is back on the front lines with “Soldier of Love,” the first single from her album of the same name, due February 8 on Epic Records. The pulsating Mike Pela production features the “Smooth Operator’s” haunting vocals. Soldier of Love marks Sade’s first new studio album since Lovers Rock in 2000.

Download: Sade – “Soldier of Love”