After waking up to the smooth stylings of Sade on the “Today” show, the sultry singer and her band unwind with a performance of “Soldier of Love” on Tuesday’s “Late Show with David Letterman.”

The press-shy Sade reveals that she was not anxious to return to the spotlight with her latest album. “I ventured in with a little trepidation. I wasn’t eager to get back out there and be recognized again,” she tells The New York Times. “Some people love all of the trimmings and everything that comes with [the music business]. But I happen to not be one of those people.”