"When little old ladies recognize a guy who was Mr. Olympia, that's saying something. That means I've been able to cross lines as far as marketability is concerned."