Alicia Keys has been keeping busy since the release of her fifth studio album Girl On Fire. She recently sat down with Letterman to talk about her son Egypt and Santa, as well as touring with a 2-year old for the first time. Letterman still has that cranky late night host swag, making sly compliments on her fiery dress right before the girl on fire sits down to perform “Brand New Me” live. Watch below and also check her performance of “Brand New Me” for The View rocking a feathered ‘do, Olivia Newton John style. Lastly, watch the brand new (ish) video for “Brand New Me” (where she rocks more of Jennifer Beal in Flashdance style) after the jump.