I guess it depends on your values or morals. Living in Denver, John Elway is a legend - but I have met him, and know dozens of people that have and more. I know someone who works at a very upscale Hotel downtown, she see's him all the time - in the bar picking up escorts and taking them to a room, or even just random girls. This is only one story too.
The guy is a douche in most peoples eyes who have met him, personally I know he is a jerk but most people like him are IRL. Elway just doesn't get caught and keeps a good opinion in the media somehow.
I don't really look at Elway cheating on his wife constantly as a bad thing, I would sleep with dozens of hotties too if I was him. But some would argue that its a lot worse then just sleeping with girls when you're single. Was she underage? Yea but how was he supposed to know that. I don't buy the rape story one bit, she shouldn't of put herself in that situation then.