David Moyes tog klivet från Everton till Manchester United och försökte förgäves fylla ut den kostymen han ärvde av Sir Alex Ferguson, mannen som handplockade honom. Fellaini hakade på sin manager och på Old Trafford ville rätt många supportrar inte vara sämre när hajpen kring mittfältaren var som störst.
Ni minns väl perukerna?
Moyes är borta, belgaren med de marockanska rötterna är kvar — med en rätt tung aura av flopp. Nej, det blev varken som han eller Moyes hade tänkt sig, inte alls.
Vände matchen
Då är det roligare att lira med ett annat "Red Devils". Fellainis starka inhopp i 65:e minuten i Belgiens VM-öppning mot Algeriet i Belo Horizonte löste upp en och annan knut sedan Belgien famlat sig fram. Själv började han med att efter fem minuter nicka in kvitteringen.
Belgien vände och vann med 2-1.
Man ska ta Twitter för vad det är, ett brus bland många andra i cyberrymden, där vem som helst kan skriva vad som helst och det allra mesta är dravel, men det bjuds på och annat guldkorn. Gary Lineker, den förre engelske landslagsanfallaren och numera BBC-experten, stod för ett i samband med matchen mot Algeriet. Lineker skrev vitsigt och inte så lite ironiskt att Manchester United borde köpa den Fellaini som spelar för Belgien.
26-åringen delar - knappast oväntat - inte Linekers uppfattning.
Håller inte med Lineker
- Fellaini i Manchester och i Belgien är samme spelare. De (United) köpte mig för ett år sedan. Det har varit bra stunder och sämre stunder. Jag var skadad, det kom ett tränarbyte och laget spelade inte bra. Vi får se nästa säsong. Jag ska försöka vara bättre, säger han.
Med alla sina stjärnor och talanger pekas Belgien ut som en outsider i VM. Nu väntar Ryssland på Maracana på söndag. Vinner belgarna mot Sveriges kommande EM-kvalmotståndare tar Marc Wilmots gäng troligen gruppsegern - nog så viktigt eftersom det sannolikt innebär att Tyskland undviks i åttondelsfinalen.
Efter inhoppet spekulerar belgiska medier i att Fellaini går in från start och att Steven Defour spelar i stället för Moussa Dembele. Dessutom är Vincent Kompany ett frågetecken med sina ljumskbesvär.
- Om det är problem med Vincent finns det andra lösningar, säger förbundskaptenen Marc Wilmots som troligen släpper fram Thomas Vermaelen om Kompany inte hinner bli spelklar.
Det blir ett något försiktigare Belgien än mot Algeriet.
- Jag kan i alla fall säga att vi inte kommer att kasta oss framåt. Vi har tre poäng: det är ryssarna som behöver komma efter oss, säger Wilmots enligt Le Soir.
Fellaini har stora förhoppningar på sitt lag.
- Belgien är kapabelt att vinna VM, säger han.
Och bjuder samtidigt på ett löfte.
- Om det blir så, lovar jag att raka av håret.