Swift, 31, also posted more information on her social media channels along with a cryptic code signalling the full album would be released on 9 April.
Speaking on the US breakfast show, Swift said: “I’m so excited to share with you that tonight at midnight I will be putting out my version of my song Love Story, which was originally on my album Fearless.
“I’ve now finished re-recording all of Fearless, which will be coming out soon.
“My version of Fearless will have 26 songs on it because I have decided to add songs from the vault, which are songs that almost made the original Fearless album, but I’ve now gone back and recorded those so that everyone will be able to hear not only the songs that made the album but the songs that almost made it, the full picture.”
More from Taylor Swift
In her social media post, in which Swift called the album “Taylor’s version”, she told fans: “Artists should own their work for so many reasons, but the most screamingly obvious one is that the artist is the only one who really *knows* that body of work.
“For example, only I know which songs I wrote that almost made the Fearless album, songs I absolutely adored but were held back for different reasons (don’t want too many breakup songs, don’t want too many down tempo songs, can’t fit that many songs on a physical CD).
“Those reasons seem unnecessary now. I’ve decided I want you to have the whole story, see the entire vivid picture, and let you into the entire dreamscape that is my Fearless album.”
She said she had written the previously unreleased the tracks which will be included in the new album between the ages of 16 and 18 and that it had “killed” her to leave them behind.
I’m thrilled to tell you that my new version of Fearless (Taylor’s Version) is done and will be with you soon. It has 26 songs including 6 never before released songs from the vault. Love Story (Taylor’s Version) will be out tonight. Pre-order now at https://t.co/NqBDS6cGFl 💛💛 pic.twitter.com/Vjyy2gA72O