Belgijec v vrstah Manchester Uniteda je kar čez noč postal prvi zvezdnik ekipe, toda ne zaradi svojih predstav na igrišču in izjemne forme (zaradi tega je bolj kot ne tarča posmeha), temveč zaradi svoje nove spremljevalke. Fellainija so namreč v zadnjih nekaj tednih večkrat opazili v družbi in na romantičnih zmenkih z nekdanjo Playboyevo zajčico Victorio Bonyo, ki je od visokoraslega Belgijca starejša za osem let.
Njene fotografije so hitro zaokrožile na svetovnem spletu in družbenih omrežjih, mnogi pa se v šali sprašujejo, kako je Fellainiju uspelo ujeti takšno lepotico.