CNN When nude photos of a celebrity surface nowadays, it's often rumored that the star may have "leaked" them. Photos: Controversies surrounding beauty queens. Vanessa Williams stepped down in as the first black Miss America after nude photos of her appeared in Penthouse magazine. She went on to have a successful singing and acting career and has written a memoir. Hide Caption.