Swift revealed on Twitter that she wrote the tune 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 high quality. How’s your coronary heart after breaking mine? Mr. at all times at the proper place at the proper time, child. Hello, Mr. casually merciless. Mr. every thing revolves round you. I’ve been Miss distress since your goodbye. And you are Mr. completely high quality.”
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.