Marouane Fellaini tengah menjalin hubungan dengan model seksi asal Rusia, Victoria Bonya.