The U.S. Navy Band recorded a sea shanty using the lyrics of Taylor Swift's"We Are Never Ever Getting Back Together". . . and the video is racking up the hits on Twitter.