Swift revealed on Twitter that she wrote the track in 2008, however left it off the album at the time.
Swift sings: “Mr. perfect face. Mr. here to stay. Mr. look me in the eye and told me you would never go away.
“Hello, Mr. completely effective. How’s your coronary heart after breaking mine? Mr. all the time at the proper place at the proper time, child. Hello, Mr. casually merciless. Mr. all the things revolves round you. I’ve been Miss distress since your goodbye. And you are Mr. completely effective.”
Swift last week shared the full tracklist for the new “Fearless.” Keith Urban and Maren Morris make appearances on the new album, which features previously unreleased songs “Don’t You,” “Bye Bye Baby” and “You All Over Me.”
Swift is re-recording previous albums after Scooter Braun’s Big Machine Records purchased her masters.
“Fearless (Taylor’s Version)” drops Friday.