It could have all been very different for England.
Roy Hodgson's appointment four years ago was supposed to usher in a new era, but the disappointments have been all too familiar.
The outgoing former Liverpool, West Brom, and Fulham manager was chosen over Harry Redknapp by the FA, a decision that raised quite a few eyebrows a the time.
SIGN UP NOW
Want to become a GMS writer? Sign up now and submit a 250-word test article: http://gms.to/haveyoursay4
It's fair to say Redknapp still hasn't quite got over it.
Writing in The Telegraph, he said he had "no faith whatsoever" in the FA to appoint the right man now that they are once again looking for a new boss.
However, his most scathing words were for one of the potential candidates, Gary Neville, one of Hodgson's assistants.
Neville under fire
"I'm seeing Gary Neville being made one of the favourites to succeed Hodgson but how the hell can he be considered after the job he did at Valencia?" he said.
"He should be culpable, he has never coached proper players and it would just be jobs for the boys if he was to be appointed.
Redknapp's rant continued as the one-time England candidate summed up the night pretty well with a hilarious reality check:
"They (Iceland) have got players who can't even get in Charlton Athletic's team and they made us look like a shambles."
Attention now turns to where England go from here.
Neville is being talked about in terms of the Three Lions' next manager, but there are no real standout candidates.
And that leaves a situation where many England fans, including Redknapp it seems, will be very concerned about the national team's future.
Is Gary Neville the right man for England? Have your say in the comments.