Więc po prostu ją dla nas napisałam”.
Kilka miesięcy po pokazie talentów koledzy i koleżanki z klasy podchodzili do niej i cytowali melodię oraz tekst, co sprawiło, że pomyślała: „Coś musi w tym być!”. W związku z tym nalegała, aby szefowie Big Machine Records umieścili utwór na liście piosenek na albumie. Swift miała gotową wizję produkcji w głowie, zanim jeszcze zwróciła się do Chapmana. Zgodnie z notatkami dołączonymi do albumu, instrumentarium w „Our Song” obejmuje: gitarę akustyczną (Swift), banjo i gitarę elektryczną (Chapman), gitarę Dobro (Bruce Bouton), perkusję (Nick Buda), instrumenty perkusyjne (Eric Darken), skrzypce (Rob Hajacos) oraz gitarę basową (Tim Marks). Utwór został nagrany przez Chada Carlsona przy wsparciu Chapmana w studiach Sound Cottage i Quad Studios w Nashville. Za miks odpowiadał Chuck Ainley z pomocą Grega Lawrence’a w Masterfonics. Swift wybrała tę piosenkę na zakończenie albumu, ponieważ uznała, że tekst końcowego refrenu „Play it again” (Zagraj to jeszcze raz) będzie podświadomie zachęcał słuchacza do ponownego odtworzenia całej płyty.