Alicia Keys left stunned after watching singer on social media cover her song