Cynthia Kereluk - Then
The Canadian exercise guru also won the title of Miss Canada in 1984, and later placed in the Miss Universe pageant that same year. The title helped spread her name to the U.S. and she was signed to produce her own fitness program, "Everyday Workout." Though she worked hard to keep her body toned, most of her looks are due to luck and genes, as she's said.