Halle Berry, Priyanka Chopra Jonas and Vanessa Williams are among the stars who walked across the pageant stage before becoming household names

© <p>Gerry Penny/AFP via Getty; AP</p>