In my opinion, "Message In A Bottle" should have definitely been a single off of "Red" during the original go-around. But now the "From The Vault" track is getting a new feel with a remix Taylor has released.
Check out the Fat Man G Remix below! .... of course Taylor's version