"I was curious what they would do with the record," said Warren of the song, which appears on Swift's new re-recorded album, '1989 ... penned classics like Aerosmith's "I Don't Want to Miss ...