Bernardo Silva and Jack Grealish scored three minutes apart as Manchester City came from behind to beat Premier League newcomers Luton Town.
Spain face Ronald Koeman's Netherlands away on Thursday before returning home for the second-leg on March 23.
The Englishman lasted 31 games, winning only 12, before the owners pulled the trigger.
Bournemouth won away at Arsenal for the first time in the Premier League on Saturday, and completed a memorable double to boost their chances of playing in Europe next season, thanks to a second-half fightback en route to a thrilling 2-1 win.
Nuno Espirito Santo's side took the lead after five minutes when a corner fell to Elliot Anderson on the edge of the area and his powerful deflected drive found the net.
Manchester City spent more than 180 million pounds ($223.58 million) -- more than the combined amount paid by the other 19 English top-flight clubs in a relatively quiet window.
West Ham suffer Fabianski injury blow
Potter joins Chelsea a day after they sacked Tuchel, with the team sixth in the league on 10 points after six matches.
IMAGES from the Premier League matches played on Wednesday.
Images from Tuesday's action in the Premier League
Chelsea lost for the sixth time in six games in all competitions since interim coach Frank Lampard replaced Graham Potter last month, a dismal run for a club who were crowned European champions as recently as two years ago.
Newcastle United thumped Crystal Palace 5-0 at St James' Park on Wednesday to go third in the Premier League table with a sixth consecutive win in all competitions as Jacob Murphy scored one goal and set up another.
A number of Manchester United players are "not good enough" while some others are being "overpaid", the club's co-owner Jim Ratcliffe said.
Chelsea's interim manager Frank Lampard provided an update on the injured players, stating Reece James and Mason Mount will miss the rest of the season.
Jose Mourinho was handed a fine and the ban over his comments about Turkish referees after a game at rivals Galatasaray, where he criticised the match officials in a press conference following the 0-0 Super Lig draw on Monday.
The 22-year-old has signed on an eight-and-a-half-year contract in deal worth 100 million euros ($108 million).
Images from the Premier League matches played on Saturday.
Chelsea reached the Champions League quarter-finals as a first-half goal from Raheem Sterling and a controversial penalty by Kai Havertz overturned a first-leg deficit.
Arsenal snapped a season-long jinx against Newcastle United with a nervy 1-0 win in their last Premier League home game on Sunday.
Eddie Howe's side were ruthless in boosting their Champions League qualification hopes while 19th-placed Leicester became the first side in English Football League history to suffer eight successive home league defeats without scoring.
A round-up of Saturday's action in the Premier League.
Football fans in Kerala were in for a pleasant surprise when former Chelsea and PSG coach Thomas Tuchel was spotted at the Cochin international airport on Wednesday.
Two young football fans sporting the Chelsea jersey greeted the German at the airport early on Wednesday morning.
Holders Real Madrid breezed past Chelsea into the semi-finals of the Champions League with Rodrygo's double securing a 2-0 win at Stamford Bridge.
Tottenham Hotspur bolstered their hopes for a top-four finish and extended Chelsea's miserable run
Tottenham were booed off at the final whistle as defeat left them in fifth place
Australian captain Sam Kerr who has Indian ancestry, has pleaded not guilty to one count of racially aggravated harassment.
Chelsea manager Graham Potter and his family have received anonymous death threats following the English Premier League club's poor run of results.
Borussia Dortmund snatched a 1-0 victory over Chelsea in the Champions League round of 16 first leg on Wednesday
A summary of Saturday's action in the FA Cup third round.
Six points was the minimum requirement for England's opening two games and while the opposition were not of the highest quality, Tuchel said they were useful tests.
Arsenal's Arteta wary of old foe Villa
Man Utd sign Mount from Chelsea on five-year deal
Images from the English Premier League matches played on Sunday night.
Images from the English Premier League matches played on Sunday
Cole Palmer is the first Chelsea player to win the award since current England assistant coach Ashley Cole in 2010.
IMAGES from the English Premier League matches played on Saturday.
IMAGES from the English Premier League matches played on Wednesday.
Jarrod Bowen converted a last-gasp penalty to lift West Ham United to a 2-1 Premier League victory over Manchester United in a fluctuating clash between two struggling sides on Sunday.
Galatasaray have accused Jose Mourinho of making "racist statements" and said they will initiate criminal proceedings against the Fenerbahce manager over his comments following their 0-0 Super Lig draw on Monday.
Local hero Burn gave Newcastle a deserved lead in the 45th minute when the defender thumped in a header from a corner.
