Swift promoted "Today Was a Fairytale" at several venues and included it on a revised set list for the continuation of her Fearless Tour in 2010.
Pesem je napisala Taylor Swift, produciral pa jo je Nathan Chapman s pomočjo Swiftove.