Alicia will play an exclusive Live on Letterman concert on Tuesday, December 18th at 8 PM ET/ 5 PM PT. The performance will be streamed live and available on demand on CBS.com and VEVO.