New: Alicia Keys - 'Brand New Me'

Today Alicia Keys performed a new track off her upcoming album "Girl on Fire" titled "Brand New Me" during her iTunes Festival set earlier today. Check it out below!

Also, watch Alicia's iTunes Festival set in its entirety below! Because LEM loves you, I included time-stamps for all the performances:

1. New Day (:20)

2. Karma (4:40)

3. You Don't Know My Name (9:00)

4. Try Sleeping With A Broken Heart (15:50)

5. Unthinkable (21:40)

6. A Woman's Worth (29:00)

7. Unbreakable (31:00)

8. Girl on Fire (35.10)

9. I Need You (39:05)

10. Brand New Me (47:00)

11. Fallin' (51:45)

12. Empire State of Mind (Part II) (56:08)

13. No One (1:00:20)

Encore:

14. Not Even the King (1:09:00)

15. If I Ain't Got You (1:13:15)