Smooth jazz legend Sade promoted today’s release of her eagerly-awaited new comebacl album “Soldier of Love” with a performance of the title track on The TODAY Show this morning.

The crooner even joked that she’s spent the past decade trying to “stay one step ahead of the law.”

Visit msnbc.com for breaking news, world news, and news about the economy