Swift's first televised performance of "Fearless" was on November 10, 2008 on the Late Show with David Letterman [REF].
Various tour performances were used to comprise a music video for "Fearless", directed by Todd Cassetty.