Alicia Keys traveled across the Atlantic to perform at the iTunes Music Festival in London, England on Friday. The beautiful songstress kicked off the show with “New Day,” delivering a 15-song set of classics including “You Don’t Know My Name,” “Unthinkable,” “Fallin,” and “No One.” Fans got hear her current single “Girl on Fire,” and got quite a surprise in the form of a new song titled “Brand New Me.” The personal record, co-written with Scottish singer Emeli Sandé is expected to appear on her Girl on Fire album due November 27.

Watch as Alicia debuts “Brand New Me,” plus the full concert after the jump…..

* (46:07 mark for “Brand New Me”)

New Music: Alicia Keys – “Brand New Me”

Thanks to Rap-Up

Alicia Keys – “Not Even the King”
Alicia Keys & Nicki Minaj Perform “Girl on Fire” at the 2012 VMAs (Video)