Victoria Kjaer Theilvig was crowned Miss Universe on Saturday, the first contestant from Denmark to achieve the honor.