The Belgians had been put in the bracket of dark horses prior to the action getting underway in Russian Federation this summer, due to their lack of worldwide pedigree despite the wealth of Premier League talent at Roberto Martinez's disposal.
Brazil will depart at the last eight stage for the third time in the last four World Cups despite the best efforts of talismanic forward Neymar, who followed Argentina's Lionel Messi and Portugal's Cristiano Ronaldo out of the tournament.
Brazil threw everything at Belgium in the second half and finally found a way past goalkeeper Thibaut Courtois with a Renato Augusto header in the 76th minute. It's quite another when those people are actively hiding you from the organization that's paying you $20 million per year to play for them.
"It was a big call to bring Marouane Fellaini back, but he stuck to his job so the system was flawless".More news: Over 100 'chimneys' drilled into mountain in bid to reach trapped boys
Gabriel Jesus missed from six yards after Neymar's cross found him at an awkward angle, before the rampant Lukaku set up De Bruyne for Belgium's second goal.
Augusto had a chance to be a Brazilian legend just a few moments later.
"We haven't won the World Cup".
"Many aspects made me proud".
Now in their prime, this group of players is unlikely to get a better opportunity to win a major global tournament than over the course of the next week, with France to come in the last four on Tuesday.More news: USA service member killed in 'insider attack' in Afghanistan
"Sometimes you have to accept that Brazil has got this finesse, that quality, and that they're going to break you down, and (Belgium) just refused to accept that", Martinez said.
For the match against Brazil, Roberto Martinez opted to switch his tactics by playing Lukaku on the right side of his attack, Hazard on the opposite flank, while De Bruyne operated as a false nine thorough the middle.
For the ensuing 45 minutes, the Belgian defense appeared impermeable, thwarting anything and everything Brazil through at them.
Anchored by a so-called "golden generation" of players, Belgium only reached the quarter-finals after overcoming a huge scare against Japan.More news: England fans 'dare to dream' after win over Sweden