Since completing promotion for "Taylor Swift" and its corresponding singles, Swift has performed "Our Song" on "The Ellen DeGeneres Show", on Studio 330 Sessions, on "The Today Show", at the 2009 CMA Music Festival, as a duet with English rock band Def Leppard on "CMT Crossroads", the episode was released as a DVD exclusively through Wal-Mart stores in the United States, at the 2009 V Festival, and at the Australian charity concert Sydney Sound Relief.
S promocijo za pesem je nadaljevala na podelitvi nagrad Country Music Association Awards v letu 2008, prireditvi "The Engine Room", in koncertu Apple Store v SoHo, New York, kjer je posnela in izdala EP "iTunes Live from SoHo", ki so ga ekskluzivno prodajali v trgovinah iTunes Store.