Pasukan Eddie Howe membutuhkan waktu untuk berkembang setelah tertinggal sejak awal.
Gordon, yang berharap untuk membuat Southgate terkesan, ditarik keluar pada menit ke-34 sebagai pukulan telak bagi Magpies yang dilanda cedera.
Di babak kedua, Dan Burn mendarat dengan canggung dan digantikan. Newcastle sudah tanpa Kieran Trippier yang mengalami masalah betis, sementara Callum Wilson, Joelinton dan Nick Pope masih absen dalam jangka waktu lama.
Gol Murphy adalah momen dengan kualitas luar biasa saat ia melepaskan tendangan sensasional dari dalam kotak penalti, menggulung Cucurella dan membuat Petrovic tidak punya peluang untuk menyelamatkannya.