Many fans have been speculating the track is aimed at Swift. On the track he sings: "You're like 22 girls in one. And none of them know what they're running from. Was it just too far to fall for a little paper doll?"
Many pointed out the obvious '22' relation - the name of one of Swift's song - as well as the lyrics being an answer to Taylor's 'Dear John' which features the words: "All the girls that you run dry have tired lifeless eyes cause you burned them out."
Listen to John Mayer's new song 'Paper Doll' below and for more on the story watch the video above.