Steve Bruce’s side, at one stage, looked certain to be relegated last season before a strong end to the campaign lifted them into 12th position.
But with no takeover, meaning another year of Mike Ashley and no new signings yet to arrive, Magpies fans are fearing the worst.
Do the bookmakers share their fears? Here are the latest 21/22 relegation odds for every Premier League club via SkyBet:
17. Crystal Palace - 7/4
Patrick Vieira has made some early signings in his Crystal Palace rebuild with Chelsea’s Conor Gallagher set to arrive next. Photo: Pool
18. Brentford - 6/5
Brentford are preparing for a debut season in the Premier League after beating Swansea City 2-0 in the Championship play-off final. Photo: Alex Burstow
19. Norwich City - 1/1
Norwich are evens to be immediately relegated back to the Championship. Photo: Stephen Pond
20. Watford - 10/11
Back in the big time after one season away. The Hornets return with Xisco Munoz at the helm - but will it last more than one season? Photo: Richard Heathcote