Victoria Kjaer Theilvig, 21, assumed the honor Saturday evening, following an extravagant display at the 73rd Miss Universe final in Mexico City.