Although Hefner kept many lovers, he was still legally married to his last wife, Crystal, who received a $7 million payout.