Cindy Crawford and Richard Gere, newly weds during the time, had been the newest magazine’s choices