Did you know that Taylor Swift got in touch with Gary Lightbody , with whom she collaborated on the song " The Last Time ", through Ed Sheeran ?