When a Four Seasons bellman greeted him with, “Welcome, Mr. Johnson!” the former wrestler who’d once had only seven bucks to his name was blown away. Such courtesy was for important people, he thought.

With a new entertainment president, Univision looks beyond traditional telenovelas to program for a multi-generational, multi-national audience.