„Nežinau, reikia paklausti moterų, kodėl. Turiu prielaidą. Galbūt todėl, kad myliu moteris, ir jos atsiliepia taip pat. Greičiausiai taip“, – svarstė politikas.

A. Arestovičius taip pat pasakojo, kad pikantiškas nuotraukas yra siuntęs tik žmonai, o seksu už pinigus neužsiimtų net už didelę sumą.

A. Arestovičius yra vedęs Anastasiją Gribanovą. Jie turi du bendrus vaikus – dukrą Veroniką ir sūnų Aleksandrą. Taip pat iš pirmosios santuokos politikas turi dukrą Aelitą.