"Change" was written about Swift's hopes and aspirations in regards to succeeding, although being signed to the smallest record label in Nashville, Tennessee.The track was later chosen as one of the themes for the 2008 Summer Olympics and was included on the "AT&T Team USA Soundtrack", which was released on August 7, 2008.