John Mayer and Taylor Swift perform onstage during Z100’s Jingle Ball 2009 presented by H&M at Madison Square Garden, NYC, December 11, 2009. In 2010, a report surfaced that Taylor wrote about a romance with John in a song called “Dear John,” from her newest album, “Speak Now”