Андрей Арнаудов бе засечен в Рим с танцьорката Маргарита Будинова в началото на седмицата. Това се случва малко след като обяви официално развода си със сръбкинята Даниела.