Stars’ Pageant Pasts: Halle Berry, Britney Spears, Katy Perry and More