Now it can be told: The surprising ties between the billionaire mayor and the poor slob who ran against him