Four points separates the two sides with Palace sitting 13th on 26 points and the Magpies 15th on 22.
The hosts shocked everyone in their impressive 2-0 win at Goodison Park at the weekend.
A rare brilliant performance by United was topped off by a second half brace by Callum Wilson that took the striker to 10 goals for the season.
Team News - Newcastle United
Ryan Fraser's start to his Newcastle career has been plighted with injury and he looks likely to miss another game, this time with a non-Covid related illness.
In more positive news; Bruce did confirm that Paul Dummett and Ciaran Clark are available for selection.
Newcastle's only signing of the window Joe Willock was not signed in time and will sit out the clash.
Team News - Crystal Palace
Crystal Palace manager, Roy Hodgson, will have his squad boosted by the recent acquisition of Jean-Philippe Mateta, who is fit and ready to make his debut if required.
Midfielder, James McCarthy, was taken off at half time in their win over Wolves, however, the extent to his knock is not yet known.
Jeffrey Schlupp, James Tomkins and Mamadou Sakho remain injured and unavailable for the trip to Tyneside.
It was Newcastle who picked up a huge three points when the sides met earlier in the season.
The meeting at Selhurst Park was a terrible game of football that looked destined to finish goalless but late goals from Wilson and Joelinton saw the Magpies win 2-0.
Ones to watch
Eyebrows were raised when Eze was awarded the Man of the Match award in the game in South London, but he is a player with bags of talent.
The summer signing from QPR has really started to find his feet in the Premier League, and the trickster has three goals and two assists to his name so far.
Wilfried Zaha was unavailable for the game between the two sides earlier on in the campaign and Palace really missed his creativity.
They will have their star man available for this one, and with nine goals in 18 Premier League games this season, Steve Bruce's side will have to do well to deal with the threat he poses.
For the hosts, Wilson made a much needed return to the goals at Goodison Park.
It wasn't just the goals that will have impressed Toon fans but Wilson led the line brilliantly and it was no surprise to see him awarded the Man of the Match award.
Miguel Almiron looks like a completely different player when utilised in his correct position; his pace and direct play has potential to be an absolute nightmare for the Eagles.
Finally, Allan Saint-Maximin looks set to make his first start since recovering from COVID-19, and he is always a player to watch out for with his pace and incredible skills that he has in his arsenal.
Newcastle United: Darlow; Manquillo, Clark, Schar, Lewis, Hendrick, Hayden, Shelvey, Saint-Maximin, Almiron, Wilson (4-3-3)
Crystal Palace: Guaita; Clyne, Kouyate, Dann, Van Aanholt; Riedewald, Milivojevic; Townsend, Eze, Zaha; Mateta (4-2-3-1)
Where to watch the game
BT Sport 2 - 20:15 GMT Kick off - 02/02/2021