The 24-year-old said she received a call from John, 65, before she was due to attend the Grammy Awards ceremony this year where she won in six categories.
The 'Someone Like You' hitmaker thought that it was someone else playing a joke on her, reported Femalefirst.
"I had no idea who it was and he just started chatting away to me and I passed the phone over to a friend and I was like 'yeah, it's Elton'. It still cracks me up. It made me think my God, it's another level now," she said.