Sade’s first album in ten years, Soldier Of Love, hit iTunes last night and already it’s the #1 record at the digital store. To promote the ten-song set, Sade performed the LP’s title song this morning on The Today Show. “I’ve just been staying ahead of the law, really,” the band’s frontwoman Sade Adu joked, when asked what she’s been doing for the past decade. “I’ve just been living my life, really, doing what you do and trying to just be part of the world.”

Well, taking a ten-year vacation is probably a snap when you’ve got cash from the sales of 50 million records steadily flowing into your bank account. Below the jump: Sade performing “Soldier Of Love.”

Meredith Vieira asked Adu about her 13-year-old daughter Ila appearing on the album. “She was quite nervous, actually, at first,” the singer replied. “But it was quite lovely, because she’s part of my life, and our world as a band.”

As for the singer’s return to music after a long break, the Washington Post comically notes in a review that “Sade should certainly appeal to anyone whose eardrums feel frazzled after nine seasons of American Idol… Most admirably, she remains immune to influence from the digital-age culture writ large.”

And that could well be the sweetest taboo.