The songwriters were linked in 2009 and 2010 after collaborating on Mayer's single “Half of My Heart.” At the time, Swift told Elle that she'd “been such a big fan of John for such a long time” and was “really excited” about teaming up with the critically acclaimed artist.