Ed Sheeran described this romantic ballad as a "walking down the aisle song." In the video, he executes a ballroom dance with Brittany Cherry, a contestant from the televised American dance competition, So You Think You Can Dance. While on concert tour, Sheeran spent five hours a day for three weeks to practice with Cherry.