Alicia Keys has been working on the followup to her ‘Element of Freedom’ since 2010 so it was only a matter of time before we heard some of her new material. Indeed, the singer hit the stage at MTV Upfront last evening and debut a new song called ‘Not Even A King’.