Back before nude photo scandals were quite so ubiquitous—and dare we say career-boosting—naked photos surfaced of Vanessa Williams with another woman and forced the first African-American Miss America to resign 10 months into her reign. The year was 1984. She ultimately fought her way back from infamy to fame with a Grammy-nominated record, Tony-nominated Broadway performance and a star turn on TV's Ugly Betty.