Ed Sheeran describió esta balada como una "canción para caminar hacia el matrimonio". En el video el artista baila junto a Brittany Cherry, una de las participantes del programa "So You Think You Can Dance." Mientras estaba de gira, Sheeran practicó la coreografía con Cherry cinco horas al día durante tres semanas.