The Seagulls finished 16th in the table, but had one of the highest xG rates in the division, and a prolific hitman could well prove to be the difference between success and another season of indifference.
If they could find somebody even half as successful as Glenn Murray they would be on to a winner.
The 37-year-old announced his retirement from the professional game on Monday, and Albion skipper Lewis Dunk was quick to pay tribute to his former teammate.
He said: “He leaves us as an Albion legend, having become the club’s greatest post-war goalscorer.
“I know I speak for all my team-mates old and new when I say, thank you for those great memories.
“Glenn is welcome back any time, when all the players, staff and supporters will, I know, like to say a big thank you for your commitment, dedication and, of course, all the goals.
"I know all the fans will treat you as one of their own, so please don’t leave it so long as we would all love to see you here back at the Amex.”
Manager Graham Potter added: “Glenn has been outstanding for this football club, a great pro and a pleasure to work with. He has quite rightly earned legend status here for what he has achieved and his professionalism.
“He will always be welcome back at Brighton, whether that’s at the training ground or the Amex.”
We’ve gathered the best of today's Premier League transfer speculation below...

5. Battle on for Moreno
Villarreal forward Gerard Moreno has been linked with a move to Newcastle United and West Ham United. (Calcio Mercato) (Photo by Michael Sohn - Pool/Getty Images) Photo: Michael Sohn - Pool

6. Toon eye double Chelsea loan swoop
Newcastle are hoping to successfully scour the loan market once again this time with a double raid on Chelsea for Tammy Abraham and Billy Gilmour. (Northern Echo) (Photo by Manu Fernandez - Pool/Getty Images) Photo: Manu Fernandez - Pool

7. Seagulls ready to sell Bissouma
Brighton are ready to sell Yves Bissouma this summer and the player favours a move to Arsenal over any other club. (Evening Standard) (Photo by Mike Hewitt/Getty Images) Photo: Mike Hewitt

8. Alioski edging closer to Leeds stay
Ezgjan Alioski is edging closer to staying at Leeds United this summer, with an offer of a new contract already tabled. (Karar) (Photo by Stu Forster/Getty Images) Photo: Stu Forster

