Justin popped the question at a restaurant in the Bahamas on Saturday night.