Don Vito Corleone never had a mistress, but other Dons and men of power had mistresses and in the world they live in they believed it was fine to have a mistress, especially when you were young.