Newcastle had been waiting 20 years for a night like this and it was worth the wait for 50,000 Geordies as the Magpies blew away Paris Saint-Germain 4-1 to announce their arrival as a Champions League threat.