Paul McCartney and his wife, Nancy Shevell, jetted off to St. Barts for a romantic vacation on Sunday. The pair of four years went for a stroll on the beach, looking relaxed in their matching beachwear, and at one point, Paul wrapped his arm around his bikini-clad wife. Most recently, the singer released a new fan video for the 2015 remix of his hit single, "Say Say Say," which was made in celebration of the reissue of Paul's album, Pipes of Peace.