2005 nyarán vette el spanyol származású barátnőjét a Madár becenevet viselő bokszoló, ám most, hét évvel később komoly problémákkal küzd a pár, ami azért erősen mutathatja, itt a világvége. A Blikk információi szerint Erdeit elhagyta a felesége. "A hír igaz, Arabella elment. Most egy ideig külön élünk, és majd eldől, helyre tudjuk-e hozni a kapcsolatunkat. Ennél többet azonban nem szeretnék mondani, mert ez a magánügyem" – mindössze ennyit mondott a lapnak Erdei, aki magánéletében ugyan gondokkal küzd, szakmailag jó úton halad, hamarosan megnyitja saját edzőtermét. A házaspárnak egy hatéves fia van, Erdei Viktor, aki heti váltásban lakik az édesanyjánál és édesapjánál.