Newcastle have won each of their last four league games against Crystal Palace, keeping a clean sheet in each match.
The Eagles have conceded in second-half stoppage time on each of their last two trips to St James Park.
Newcastle scored a goal in the closing five minutes in both games against Palace last season.
Newcastle United are one of only two teams yet to score this season, along with QPR.
Palace enforcer Mile Jedinak made more tackles (133) than any other player last season and already leads the way in 2014-15 with 15.
The Magpies have failed to score in seven of their last 10 Premier League games.
Crystal Palace have won just two points from their last five Premier League games (D2 L3), this after winning 15 out of 15 in their previous five.
Newcastle have scored only 14 Premier League goals in 2014, fewer than any other ever-present side.
Since the start of last season, no team has picked up more red cards in the Premier League than the Magpies (7; level with Sunderland).
Crystal Palace have conceded two or more goals in each of their last five Premier League matches.