His next tour was considerably bigger: a 66-date run opening for Swift. “I heard his song ‘Lego House’ in Australia when I was on the Speak Now tour,” says Swift. “It just cut through everything else.” Their managers put them together, and they ended up sitting on a trampoline in Swift’s backyard and writing “Everything Has Changed.” Each night, Swift invited Sheeran onstage to play the ballad
—  Taylor talking about hearing Ed’s music for the first time & doing The Red Tour together (x)