13 years ago, Taylor Swift released 'Everything Has Changed.' feat Ed Sheeran 'Everything Has Changed' landed as the sixth single off Taylor Swift's fourth studio album, "Red," pairing her with English singer-songwriter Ed Sheeran on lead vocals. Their creative partnership began after Swift spotted Sheeran's 'Lego House' video while on tour in Australia and felt drawn to his sincerity as a writer. She reached out, they wrote together at his Arizona hotel, and later at her house in LA, where — famously — this particular song came together while the two sat on a trampoline in her backyard, a moment Swift has fondly described as the start of a lasting friendship and eventual tour together. Producer Butch Walker shaped the track into a mid-tempo, acoustic-guitar-driven ballad layered with deep bass drums, framing lyrics about the disorienting excitement of falling into something new with someone. Swift and Sheeran trade verses throughout, giving the song a genuine back-and-forth conversa...