Fast-forward 2018, and as the two teams prepared for Friday's quarterfinal clash at this year's event in Russia, there were predictions that a World Cup classic was going to be served, thanks to the Red Devils' renaissance in recent times.
And we were indeed served!
At the Kazan Arena, Fernandinho's own goal and Kevin De Bruyne's effort put Belgium 2-0 up in the first half.
Back from recess, Brazil threw everything they could into the game - literally - but Renato Augusto's consolation was all they could get back in return as the match ended 2-1.
The result sends Roberto Martinez's outfit into the World Cup last four for the second time ever, while Brazil will have to wait for another four years to pursue a record sixth title.
Ghana may not have qualified for this year's World Cup, but locals are apparently enjoying every bit of the fun in Russia.
Friday's thriller was no exception.
From social media, interestingly, Ghanaians did not look like neutrals on Friday as many envisaged.
Come to think of it: does that have anything to do with the Black Stars' 3-0 reversal to Brazil in the round of 16 at the 2006 World Cup in Germany?
Samba turn azonto— 🏴 PICKFORD’S GLOVES 🏴 (@thenanaaba) 6 juillet 2018
Unleash the dragon 🐉 Belgium 🇧🇪😲😲 #WorldCup— Akosua Addai Amoo (@akosuaamoo) 6 juillet 2018
Neymar nobi serious...😂😂— Derik⚓️ (@quekubgees) 6 juillet 2018
Belgium. What a way to do this.— AAA (@aaabeljnr) 6 juillet 2018
Lukaku once again expressing his immense importance to the Belgium team with that run which laid it on the plate for De Bruyne's to smash it home #WorldCup— kwaku ahenkorah (@KwakuAhenkorah3) 6 juillet 2018