Looks like Sade is still making rounds promoting her latest release 'Soldier of Love.' Most recently, the Nigerian-born songstress and her band took to 'The Tonight Show With Jay Leno' to unveil the second single off the already platinum album. After a 10-year musical hiatus, the reclusive singer chose the smooth, reggae-tinged track 'Babyfather' as the album's second single. Tonight Sade and co. are scheduled to perform the track, as well as the sultry classic 'Sweetest Taboo,' on ABC's 'Dancing With the Stars.'

Check out the footage after the jump.