"Mr. Perfectly Fine" is a song written and recorded by Taylor Swift for her first re-recorded album, Fearless (Taylors Version) . It is one of the six unreleased "From the Vault" tracks on the album. The song was released for download and streaming without prior promotion on April 7, 2021, via Republic Records. The song was originally written in 2008 during her “Fearless” era, but it did not make it onto the album. Therefore, it is not from any previous album but from the re-recorded version of Fearless.