Hefner, som nylig ble skilt fra sin 35 år gamle kone, Kimberly, en tidligere Playmate of the Year, har sett en 22 år gammel midterfold, blant andre.
Hefner har hatt fem koner i sitt liv, og flere kjærester.