Miguel Almiron's double helped inspire Newcastle to a 3-2 victory at West Brom as the Magpies reached the FA Cup quarter-finals for the first time in 14 years.
The forward's brace ended the Magpies' month-long goal drought before Valentino Lazaro added a third.
It is the first time under owner Mike Ashley Newcastle have reached the last-eight of the competition.
The impressive Allan Saint-Maximin also hit the post for the Magpies, who dominated the Baggies, top of the Sky Bet Championship.
It was closer than Steve Bruce would have liked though after Matt Phillips and Kenneth Zohore scored in the final 16 minutes but Albion must now focus on ending their two-year Premier League exile.
Two of Newcastle's previous three wins in 2020 came against Rochdale and Oxford in the FA Cup and Bruce's side continued their form in the competition.
Slaven Bilic would have been pleased with his side's response from going 3-0 down and Filip Krovinovic shot over.
Krovinovic's 57th minute introduction had given Albion extra impetus and the hosts made it 3-1 after 74 minutes.
Edwards struck the bar with a 20-yard shot and, after Newcastle failed to clear their lines, Phillips eventually smashed in.
Zohore made it 3-2 in injury time, finishing neatly at the near post, but it came too late.