After signing a new contract with
Republic Records,
Taylor Swift began
re-recording her first six studio albums in November 2020. By re-recording the albums, Swift had full ownership of the new masters, which enabled her to control the licensing of her songs for
commercial use and therefore substituted the Big Machine–owned masters. On February 11, 2021, Swift announced the first of her re-recorded albums, ''
Fearless (Taylor's Version), a re-recording of her second studio album Fearless'' (2008). In addition to re-recordings of the original album's tracks, ''Fearless (Taylor's Version)
contained six previously unreleased "From the Vault" tracks, which are songs written for the original album that did not make the cut. Swift explained that these songs were left out of Fearless'' for various reasons and that including them on the re-recorded album proved that "the artist is the only one who really knows that body of work". One such song was "Mr. Perfectly Fine", which Swift wrote in 2008, but she ultimately excluded it from the final track-list. On April 4, 2021, "Mr. Perfectly Fine" was confirmed to be one of the "From the Vault" tracks after Swift teased it in a clip containing the title in scrambled
anagram the day before. The song was released for
download via Swift's website on April 7. The song is listed as track number 22 on the album, which came out on April 9, 2021. In the following weeks, "Mr. Perfectly Fine" was featured on the ''Fearless (Taylor's Version)
-themed streaming compilations The Halfway Out the Door Chapter
and The From the Vault Chapter''. On June 16, 2023, Swift performed the track at a
Pittsburgh show as part of her
Eras Tour (2023–2024). She sang it again as part of a
mashup with "
Red" in Milan on July 14, 2024 and "
Better than Revenge" (2010) at a
Toronto show of the tour on November 21. == Composition and lyrics ==