Six months after losing the heavyweight championship to Muhammad Ali, George Foreman was angry, adrift and lost. To regain the title, he knew it would take something special.

Houston Mayor John Whitmire and George Foreman first met in the early 1970s. More than five decades later, they remained ...