To promote the album Swift released four promotional singles, advertised as "Countdown to Fearless". The first promotional single released was "Change" on August 8, 2008.
The song was also included as part of the AT&T Team USA Soundtrack (2008)."Fearless" was released as the second promotional single on October 14, 2008. The third promotional single, "You're Not Sorry", was released October 28, 2008. The fourth and final song used to promote the album, "You Belong with Me", was released on November 4, 2008.
On June 8, 2008, Swift performed on the Clear Channel Stripped to promote Fearless. Two of the performances would later be released on the Target exclusive version of Fearless Platinum Edition.