Belgium and Croatia will now be seeking a first World Cup final appearance, while France could reach a third after 1998 and 2006, and England have to go back to Wembley 1966 for their one and only final.
Winning the World Cup for the first time in 52 years has now transformed from fantasy into a distinct possibility, and Southgate thinks the rise of social media would only amplify the reaction if his England were to upset the odds and make it all the way.
Could we see a World Cup final to be contested by first-timers in Belgium and Croatia?
"We have a very strong team".
Even though they needed two penalty shootout wins to get to the semis, you can see that they are a team packed with quality and an enormous will to win.
"It will be a battle again but I trust us, I have belief in us", Croatia coach Zlatko Dalic said.
Paul the psychic octopus famously predicted the outcome of several games at the 2010 World Cup.
"They have shown us already just how good a team they can be no matter the opposition".
"Croatia may have more experienced players but also young ones", their Juventus forward Mario Mandzukic told a news conference close to the Luzhniki Stadium match venue.
If we had to play two big teams in close succession, that's very hard.
They were terrific in getting a two-goal lead against Brazil and then put in a mature second half display to hold off the fightback from their South American opponents. We should be grateful of the side of the draw we're on and grateful for the spirit and performances they're putting in.
The 16-mile charity walk from Ovington to Newburn and back was undertaken by 40 walkers on Saturday, July 7 - made all the more sweet by England's victory against Sweden in their tense quarter final tie.
Fans have been dancing in the town's streets and chanting It's Coming Home following England's wins earlier in the tournament. Now, I predict that the victor of the France-Belgium semi-final fixture will go on to win the final.
The England boss was amused at the prospect of fans both in Russian Federation and back at home observing Waistcoat Wednesday in tribute to the man who has guided the nation to within perhaps just 90 minutes of a first final since 1966.