The win over Burnley moved Everton up to eighth and to within a single point of Wolves in seventh.
Manchester City moved back ahead of Liverpool to the top of the Premier League with a 1-0 win at Burnley
It was a missed opportunity after defeats for Tottenham, Arsenal and United at the weekend and Chelsea were booed off at full-time.
A 4-2 victory over Burnley hauled Liverpool back to within a point of Premier League leaders Manchester City.
Brendan Rodgers was confirmed Leicester City manager just before kick-off at the King Power after dramatically leaving Celtic.
Mauricio Pochettino's side would have moved within two points of leaders Manchester City with a win at Turf Moor.
Tottenham Hotspur would have moved within two points of leaders Manchester City with a win at Turf Moor.
Manchester City's quest for four trophies continued with a 5-0 thrashing of Burnley in FA Cup.
Jeffrey Schlupp, Andros Townsend and Luka Milivojevic were the goal scorers for Crystal Palace.
Apart from Pierre-Emerick Aubameyang, substitute Alex Iwobi scored the third goal for Arsenal while Ashley Barnes scored the lone goal for Burnley.
Christian Eriksen scored a stoppage-time winner for Tottenham Hotspur against Burnley in the Premier League.
Raheem Sterling inspired Manchester City to a 3-1 win over Bournemouth, while Crystal Palace clinched a crucial 2-0 victory over Burnley.
Matt Ritchie's embarrassing effort will be one of the top contenders of Premier League's miss of the season award.
Victory saw Newcastle move up into 13th place in the Premier League table, four points clear of the bottom three.
Eden Hazard was ruled out by a back problem sustained in a 2-2 draw with Manchester United last weekend.
Hart played a major role in England reaching the World Cup finals keeping seven clean sheets in the nine qualifiers.
Manchester City took the lead in the 17th minute with Aguero continuing his remarkable run of goalscoring form at the Etihad.
Lukaku's first-half double was enough for a well-earned three points as United bounced back from consecutive defeats to Brighton and Tottenham.