Alicia Keys performed last night in London at the 2012 iTunes Festival. During her set, Ms. Keys debuted a new track called “Brand New Me” which will be featured on her forthcoming album, Girl On Fire. Watch her entire performance and check out her new song below.