Alicia Keys hit the stage during MTV's yearly Upfront event, at LA's Beacon Theatre and premiered her new single "Not Even The King." It sounds like a pretty, alternative love ballad, but there's no word whether it will land on her forthcoming album.
