Last night Alicia Keys dropped by The Late Show With David Letterman for a quick interview and a performance. During the interview she spoke on her new single "Brand New Me," and what she is getting her son, Egypt, for Christmas. She ended the show with a performance of that new single, which can be seen above. 

[via MissInfo]