From reigning champions City to contenders Liverpool and struggling Manchester United, everyone will be eyeing improvement.
Valencia bowed out of Old Trafford on Sunday following 25 goals in 339 appearances since joining from Wigan Athletic in 2009.
Alexis Sanchez, who apologised to fans for United's season of underachievement, is a symbol of the club's wasted millions.
Solskjaer acknowledged that he faces a big job in bringing success to a club which have not won the Premier League since 2013.
Herrera had joined United in 2014 and with him, the team has won the FA Cup, EFL Club, and Europa League.
Phelan took up the role on a temporary basis when Solskjaer was appointed caretaker-manager on December 19.
The Red Devils have now missed out on the top four in four of the past six campaigns and the gap between them and title contenders is only getting bigger.
United huffed and puffed but could not find a winner and they cannot now mathematically finish in the top four of the Premier League.
The manager has made clear that performances have slipped since his incredible start and that some of his players will be on their way out.
The already-relegated Terriers' match against Manchester United in the Premier League on Sunday could now be Dean Hoyle's last as chairman, provided the takeover is approved by English football author
Manchester United came third behind Real Madrid and Barcelona in Deloitte's list of the world's richest clubs published in January, which ranks clubs according to how much revenue they earn.
The manager has declared that United have to stop living in the past if they are to find a way out of their current malaise.
Chelsea can end United's CL hopes but they will first have to end their seven successive away losses to top-six sides for that.
Former Manchester United midfielder Roy Keane this week described Pogba as a "big problem" for the club
United have now lost seven of their past nine games in all competitions, leaving them three points behind fourth-placed Chelsea