The accompanying music video pays homage to The Notebook with its letters, classic automobile, and, of course, blue dress.