"Message in a Bottle" is a song by the American singer-songwriter Taylor Swift. It was her first writing collaboration with Max Martin and Shellback. The song was intended for but excluded from her fourth studio album, Red. Shellback and Elvira AnderfjÀrd produced the track for Swift's re-recorded album, Red.