A 2-0 victory against the Hammers during last season’s opener provided plenty of optimism for Magpies fans before it all descended into a relegation battle.
Steve Bruce’s side will be hoping the upcoming term fetches better times ahead and that they won’t have to worry about the prospect of dropping into the Championship.
But are the bookmakers backing United to retain their top-flight status once more?
Here are the latest relegation odds for every Premier League club via SkyBet:
9. Leeds United - 10/1
Marcelo Bielsa’s side are aiming to better last season’s hugely impressive 9th place finish - which was their first Premier League campaign in 16 years. Photo: Stu Forster
10. West Ham United - 9/1
Can the Hammers maintain the standards they set last season? A Thursday-Sunday schedule could prove difficult. Photo: Pool
11. Aston Villa - 7/1
Villa finished 11th in the Premier League last season and stayed well clear of relegation danger throughout. Photo: Pool
12. Brighton & Hove Albion - 11/2
All the stats last season pointed towards Brighton being a top 10 team, however Graham Potter's side really struggled to take their chances in front of goal. Photo: Mike Hewitt