It was De Bruyne's shot which hit Johnson's arm to earn the penalty for Belgium's opening goal, while the departing Manchester City playmaker had a hand in Tielemans' expertly crafted second.
Wales should have known what Doku is capable of from his displays for City, never mind the fact that Bellamy used to coach him at Anderlecht, but the visitors passively allowed him to cut inside and find the bottom corner, despite a hand from Welsh keeper Karl Darlow.
This was only the second time Wales had trailed under Bellamy, and the first time by more than one goal.
Lesser teams might have subsided in the face of such torrential Belgian pressure, but Wales stood up to the challenge.
They got their route back into the game when Chris Mepham was taken out by Belgium goalkeeper Matz Sels at a corner, and Wilson was unfazed by a long VAR check as he buried his penalty for a sixth goal in eight international matches.
That was one of the final acts of the first half and, although Belgium had chances to restore their lead either side of the interval, Wales continued their resurgence.
Wilson raced up the right wing and showed fine vision and awareness to not only see Thomas on the opposite flank but to find him with a pinpoint low cross, which the winger finished first time to score his first international goal.
While the 4,500 or so rowdy Welsh fans rediscovered their voice, a sense of panic spread through the home crowd.
The game was played at a blistering pace, both teams hurling bodies forward and leaving spaces behind, leading to numerous chances.
Things only got crazier when Johnson nodded in after Thomas had headed Wilson's cross back across goal, prompting Wales supporters to take off their shirts, swing them around their heads and sing "Don't take me home".
That party atmosphere was punctured when Lukaku bundled in what looked to be a late winner, only for VAR to disallow it after a long check.
But Wales' reprieve did not last long as they failed to deal with a corner and the ball was swung from the right flank to the back post, where De Bruyne had been allowed to wander unmarked to apply an emphatic finish.
It was an agonising way for Wales to lose, but the manner of their performance will surely give Bellamy reason to believe they are more than capable of matching Belgium when they meet again in the autumn, both teams vying for top spot and automatic qualification for the 2026 World Cup.