At St James' Park, Newcastle midfielder Joe Willock marked his debut with a goal to help the Magpies ease the pressure on beleaguered boss Steve Bruce. Willock, who joined on loan from Arsenal on transfer deadline day, opened the scoring in a thrilling clash.
Miguel Almiron netted twice for Newcastle either side of Takumi Minamino's strike in his first appearance for the Saints since the Japan midfielder joined on loan from Liverpool. A fine James Ward-Prowse free-kick dragged the visitors back into it in their first match since losing 9-0 at Manchester United.
Southampton dominated following Jeff Hendrick's dismissal for a second bookable offence and Fabian Schar's premature departure through injury -- which left Newcastle down to nine as they had used all their substitutes. But Newcastle held on to claim just their second win in 14 attempts in all competitions as they moved 11 points clear of the relegation zone.
Johann Berg Gudmundsson made amends for an earlier mistake by bagging the equaliser in Burnley's 1-1 draw against relegation rivals Brighton.
Lewis Dunk's towering header from a corner sailed into the net, despite the presence of Gudmundsson at the back post, with the Iceland winger seeming to lose his footing in the pouring rain at the crucial moment. However, Gudmundsson's strike eight minutes after half-time rescued Sean Dyche's team.
Burnley remain 17th but are nine points clear of the bottom three. Brighton are 11 ahead of third-bottom Fulham after extending their unbeaten run to six matches.