The 26-year-old midfielder banished memories of a miserable first season at Manchester United earlier this week as Fellaini inspired a Belgium comeback.
If we win the World Cup, I cut my hair off. Am I sure? Yes, absolutely. We have a deal
The 6ft 4ins star, who moved to United in a £27.5m deal from Everton last summer, headed a second-half equaliser before Dries Mertens scored a late winner against Algeria.
Belgium were touted as dark horses to win the World Cup thanks to the likes of Eden Hazard, Vincent Kompany, Jan Vertonghen and Romelu Lukaku in Marc Wilmots’s squad.
And Fellaini promised to cut his trademark Afro if Belgium triumph in Brazil.
“If we win the World Cup, I cut my hair off. Am I sure? Yes, absolutely. We have a deal,” Fellaini told Sporza.
Earlier this week, Fellaini promised to continue his new-found goal-scoring form if his Belgium team-mates to continue to fire crosses into the opposition area.
MORE: Man United latest news
MORE: Arsenal latest news
MORE: Chelsea latest news
MORE: Liverpool latest news