Belgijski piłkarz ma szczęście do pięknych kobiet. Na początku roku media donosiły, że spotyka się z rosyjską modelką i byłym króliczkiem "Playboy'a" Wiktorią Boną. Wiele wskazuje na to, że związek z 38-latką nie ma przyszłości, bowiem Fellaini próbował poderwać inną kobietę, Tinę Stennis.
23-latka od niedawna jest celebrytką w Wielkiej Brytanii. Swoją sławę zawdzięcza udziałowi w popularnym reality show, "Love Island". Kobieta jest aktywna w mediach społecznościowych. Bardzo często publikuje zdjęcia na Instagramie. Jej urodę dostrzegł piłkarz Czerwonych Diabłów.
Fellaini postanowił się odezwać do niej w prywatnych wiadomościach na Instagramie. Belg zdążył napisać jedynie "hej" i "jak się masz". Wówczas do akcji wkroczył... partner Tiny. Jackson Mawhinney opublikował zdjęcie z wiadomościami od piłkarza i napisał "Fellaini, odczep się od mojej dziewczyny". Para nie raz chwaliła się wspólnymi zdjęciami, ale Belgowi widocznie nie przeszkadzało, że 23-latka jest zajęta.