Despite being a relative pageant newcomer, Miss Colombia Paulina Vega has been crowned Miss Universe, beating out first runner-up Miss USA Nia Sanchez and contestants from more than 80 other countries.