Joss Stone performed “Tell Me ‘Bout It” on “The Late Show with David Letterman” last night. Her CD is in stores today.