The Frost-directed visual, shot on location in the Dominican Republic, shows the trio enjoying the exotic landscape alongside a few beautiful women.