Christie Brinkley found herself partying with Justin Bieber at a private resort in the Island of Turks and Caicos Island.