A new Alicia Keys performance is on the way! The "Fire We Make" singer, who's already teased us with new…