I noticed on the Stax site that Angie Stone is going to be on The Tonight Show on April 9. She'll be performing "Sometimes".

That song is not on her Unexpected album. Oddly, it's from The Art of Love & War, which was released 3 years ago, in 2007. Not sure why she'd be singing an old song when she's just released a new album last month.