The singer unveiled the song on Radio 1's Breakfast Show, explaining how it was composed with producer Mark Ronson and Tame Impala's Kevin Parker.
"Kevin flew to us from Australia and he came with this idea, that was the beginning of a song called Illusion," she told Nick Grimshaw.
"I work on a typewriter and we would bounce new lyrics back and forth."
