Taylor Swift and John Mayer began dating quickly after her split from Taylor Lautner, in December 2009. Sources says Swift dumped Lautner to date John. They reportedly called it quits around March 2010.
The romance was unconfirmed until Swift released her album "Speak Now" in October 2010, in which she wrote a few songs about John including the infamous "Dear John" and "The Story of Us".
Other songs from her album are also supposedly about Mayer like "Superman" and "Ours".
As an response to Taylor's song "Dear John," Mayer wrote "Paper Doll".