Taylor mengatakan “Begin Again” adalah tentang “When You Finally Dust Yourself Off” selepas sebuah perhubungan yang paling teruk. Secara kebetulan, Taylor sedang berpacaran dengan Conor pada ketika itu.