The atmosphere was spine-tingling, and the Geordie faithful were treated to a performance that more than matched the fervent support from the terraces.
Everything to play for
An eventual 4-1 triumph was a real 'you had to be there' moment, and the match will certainly live long in the memories of those Newcastle fans lucky to bag themselves a ticket.
As it turned out, that performance would be the pinnacle of their UCL run that season, with injuries and loss of form seeing the Premier League club finish bottom of Group F and out of Europe altogether.
Now the hand of footballing fate has decreed that the two teams will meet again in the final game of the league phase in 2025/26.
With the top eight teams automatically qualifying for the knockout stages, there's still everything to play for, and both teams have a virtually identical record ahead of kick-off.
Identical UCL records
PSG sit in sixth position on 13 points with a goal difference of +10, whilst Newcastle are one place lower down with exactly the same points and goal difference, albeit they've both scored and conceded less.
The issue for both is that there are another six clubs below them on 13 points, and three more on either 11 or 12 points, so automatic progression isn't a given unless PSG or Newcastle win and retain a healthy goal difference in so doing.
This game is at the Parc des Princes, and the last time the two teams met there, they played out a 1-1 draw.
Kylian Mbappe's dubious 98th-minute penalty cancelled out Alexander Isak's opener in that game, both players now having left, of course, to go to Real Madrid and Liverpool respectively.
With two wins and just one loss at home in the UCL this season, Luis Enrique's side are likely to prove to be the most difficult of opponents once more, even though they have lost two games in their last six in all competitions - including their last UCL assignment against Sporting.
Gordon on fire in front of goal
Newcastle have won two, drawn two and lost two of their last six, both scoring and conceding 10 in that time, but, importantly, they have scored in every Champions League game they've played to date this season.
Anthony Gordon is in a rich vein of scoring form in Europe and is currently tied in third with Manchester City's Erling Haaland and Galatasaray's Victor Osimhen for most goals scored (six) in the competition in 25/26.
If history is a guide as to what may transpire in Wednesday night's game, Eddie Howe and his backroom staff would be wise not to impart to the players that Newcastle have only won one of their previous 10 away ties against French teams, losing five and drawing three.
This match will be the 16th occasion that PSG have played an English team at home, winning eight, drawing four and losing four of those games, with both sides scoring at least once in 14 of those 16 matches.
Injuries affecting both sides
In terms of injuries and absences, the Magpies will definitely be without Fabian Schar, Tino Livramento, Emil Krafth and Jacob Murphy.
Joelinton is also unlikely to be risked, but may face a late fitness test along with the captain, Bruno Guimaraes.
For the hosts, Kang-In Lee and Joao Neves have both missed multiple matches in the lead-up to this game and appear destined to be left out of the squad entirely.
Nuno Mendes and Fabian Ruiz didn't play against Auxerre in PSG's last game and may also not be risked. Though Desire Doue and Ousmane Dembele both didn't play either, that's likely to have been a technical decision from Enrique with this game in mind.
Achraf Hakimi could make his first appearance of the year for his club after returning from AFCON duty with Morocco.
Vitinha the player to watch
How both teams will set their stalls out for the game will be an interesting watch.
It's not quite the 'winner takes all' game that the previous iteration of the competition often provided on matchday six of the group stages, as both teams are guaranteed at least a playoff place.
With league commitments also coming thick and fast, that may influence the mindset, albeit, professional pride dictates that both will be going hell for leather to ensure that there's no need to play any extra games in order to progress.
Keeping a close watch on Vitinha is likely to be key to Newcastle's immediate progression, the diminutive Portuguese midfielder still the player that oils the wheels for the Parisiens.
It promises to be an absorbing watch, and with every other game kicking off at the same time, things may not be decided until the very last kick.
