Tytułowa piosenka, „Lover”, jest jednym z trzech utworów na albumie (obok „Cornelia Street” i „Daylight”), które Swift napisała całkowicie samodzielnie. Skomponowała ją późną nocą przy pianinie w swoim domu w Nashville w stanie Tennessee. Choć refren i pierwszą zwrotkę ukończyła bardzo szybko, więcej czasu zajęło jej napisanie mostka (tzw. bridge). Chciała, aby przypominał on „bajkową, kołysankową opowieść rozbudowującą utwór, który do tamtego momentu nie był aż tak szczegółowy”, ponieważ uważała, że same zwrotki nie spełniały jeszcze w pełni jej oczekiwań. Inspiracją stał się dla niej sposób, w jaki nowożeńcy układają własne przysięgi małżeńskie, a sam mostek opisała jako niezwykle osobisty i intymny. Swift wyznała, że „Lover” był pierwszą napisaną przez nią „prawdziwą” pieśnią o miłości, z której poczuła się ogromnie dumna.