In 1986 Florida voters elected Republican Bob Martinez as governor, and at the same time, voted in favor of establishing a state lottery to aid education.
Paul was already the highest paid lottery official in the United States, prior to being recruited to Tennessee with an even larger compensation package.
After her pageant days, Paul was hired as a "weather girl" at a station in Indianapolis.
She married Terry Paul, a construction executive and 1968 graduate of Butler University, and in 1977, when he took a new position in Illinois, she was hired at WICS, the then-NBC affiliate in Springfield, Illinois.
In 1999, while Paul was living in Atlanta and running that state's lottery, her husband died.