Following the departure of Frank de Boer on Monday, and the subsequent appointments of Roy Hodgson as manager and Ray Lewington as assistant manager the following day, Palace have now confirmed that Orlando Trustfull, Sammy Lee and Ryland Morgans have left the club.
The 70-year-old had coached 15 clubs in eight countries and led the national team of four countries, winning seven Swedish League titles, two Swedish Cup wins, one Swiss title and one Danish title.
In team news Palace bring Ruben Loftus-Cheek back into the starting lineup.
Hodgson grew up in Croydon, south London, a few short miles away from Palace's home.
Hodgson saw improvement in their second-half display but admitted they were too "frantic" as they chased a result. "You can always get off to a bad start, what we've got to remember is our fate will be decided after 38 games, not four".
Okay, now I'm getting anxious that we're playing so well, but only 1 goal up.
"As far as I am concerned, it is, Crystal Palace, Crystal Palace, Crystal Palace, it's everyone at the club, hierarchy, players, chairman and owners and most importantly perhaps of all, the fans".
Roy Hodgson's reign as Palace manager got off to the worst possible start as his side went 1-0 down within 6 minutes of play.
Hodgson hinted that he will be going back to basics in the weeks ahead as he looks to restore belief to a squad that looked dazed and confused under De Boer.
Hodgson said: "Matches do get lost when you are a football coach, especially in tournament football, where, when the match is lost, the tournament is over for you".
I found during my time playing under him at Fulham that we slowly changed some of the players and, in the end, they were all team players.
Social media users have this afternoon taken to Twitter to voice their opinions on Crystal Palace's disappointing first-half display versus Southampton.
They picked up 20 points from 12 games under Hodgson in his first season in charge, climbing from 17th to 11th in the process.