A Bors jó mélyen belenyúlt Erdei Zsolt zsebébe, aki a hírek szerint 2005-ös házasságuk után külön költözött feleségétől. A lap azt taglalja, mennyibe fog kerülni a bokszvilágbajnoknak a válás, ha úgy döntenek feleségével, hogy valóban külön folytatják. Összeszedték, hogy az esküvő óta Erdeinek tizenegy jelentős meccse volt, ezekből csak a DeAndrey Abron elleni meccsért bruttó százmillió forintot kaszált. A magyar és az osztrák jog szerint pedig a házasság ideje alatt szerzett vagyon közösnek számít, az asszony tehát rendesen kaszálhat, ha beadják a válópert. A vagyon fele mellett osztozhatnak a 4000 négyzetméteres luxusvillán is, mindemellett a sportoló gyerektartást és asszonytartást is fizethet majd.
A pár 2003-ban egy trioli síelésen ismerkedett meg, a Madár becenevű bokszoló két évvel később elvette a spanyol anyától és osztrák apától származó Arabella del Mart. 2009-benkapcsolatuk egyszer már méálypontra került, de akkor még menthető volt. Egy közös gyerekük van, Erdei Viktor.