Sade will debut a brand new single online Tuesday (Dec. 8).

The title cut from the anticipated album Soldier of Love, Sade's new single is set to arrive at at 7 a.m. EST Tuesday.

"Soldier Of Love" which Sade co-produced with Mike Pela, was written by Sade along with longtime collaborators Andrew Hale, Stuart Matthewman and Paul Spencer Denman.

The track, featuring a pulsating and anthemic drum beat along with the haunting vocals for which Sade is known, is also set to debut at radio the day of its release and will kick off the countdown for "Soldier of Love".

Recorded in England and set for release worldwide on Feb. 8, Soldier of Love marks Sade's first studio album since the multi-platinum release of Lovers Rock in 2000.

Join In: Follow Singersroom on Twitter by clicking HERE.