Milan Pavkov scored twice in seven first-half minutes to hand Red Star their first Champions League victory in 26 years.
Liverpool still lead Group C but could fall behind Napoli or Paris Saint-Germain, who meet in Italy later on Tuesday, and face both those sides in their final two group games.
Here are the talking points from a raucous Rajko Mitic Stadium.
LIVERPOOL’S MISPLACED ARROGANCE
Jurgen Klopp in his team selection (the German made three changes with Daniel Sturridge, Adam Lallana and Joel Matip being brought into the side), the team selected and perhaps even the Liverpool supporters were misguided in their belief they could simply turn up and walk all over Red Star Belgrade.
To be honest, there has been this misplaced arrogance to Liverpool all season, a self-entitled attitude in which they expect to produce results without actually needing to perform.
They have gotten away with it through the early part of the campaign but in Serbia, Red Star finally delivered an ego check.
Talent alone isn’t always enough to secure victories because without the mental traits of desire and tenacity, sides of any quality will always have an opportunity to humble you.
And the hosts possessed plenty of fortitude and just enough ability in key moments to see off the wretched Reds.
Indeed, for just about every aspect of the game, Liverpool were atrocious. Even basic fundamentals like first touches and crosses were well below the standard expected of this group, pointing to mental deficiencies.
There was no urgency, no vibrancy and certainly no accuracy. The performances all round were so dire, it’s difficult to actually pinpoint any single perpetrator. Klopp when asked if he can put his finger on went wrong, replied: “I only have 10 fingers…”
Only Mohamed Salah with his enterprise can escape being chastised. Three straight Champions League defeats for the first time in the club’s history and just two attempts on target in their last two away assignments point to problems.
Last season’s finalist are in serious danger of going out in the group stages, and given the conceited attitude, they deserve to be.
That rousing victory over Paris Saint-Germain in the opening fixture seems a long time ago now.
Want to know which player’s reputation has swelled in recent weeks? Jordan Henderson.
Without even playing the injured Liverpool captain’s importance on this team has been made obvious.
After all, who would have guessed that a midfielder with great communication, urgency and the ability to change tempo with accurate short passing would be so critical?
If you’re wondering what exactly it is that Henderson does, then just observe the state of Liverpool’s midfield in Belgrade.
James Milner was rightly hailed for his excellent start to the season, but he’s been well below the levels displayed in the early months.
Georginio Wijnaldum has similarly dipped and the performance from the midfielders was a nadir, but one that isn’t all that surprising given their one-paced and limited displays of late.
This collapse of confidence has been building and the return of an energetic Henderson alongside Naby Keita is fast becoming a necessity.
If there is one statistic which best illustrates the middle men’s dire display, it’s the fact zero tackles were won from the trio of Wijnaldum, Milner and Adam Lallana in the first half.
Incidentally, we haven’t mentioned Lallana. A 30-year-old injury-prone midfielder who looks past his prime and hasn’t come close to replicating the form of two years ago is not exactly the quality squad option Klopp was talking about when it came to the discussion of claiming trophies.
A 65.7 per cent pass completion rate for Lallana says everything you need to know about how well he played in Belgrade.
TIME TO TALK ABOUT ALISSON
Liverpool paid an extortionate amount of money to sign Alisson from Roma and suffice to say, the Brazilian is not exactly living up to the glowing reputation he developed in Italy.
Indeed, Liverpool’s resolute rearguard, led by the tower of strength Virgil van Dijk, has kept his workload relatively simple so far. But in the last two fixtures, cracks have appeared.
Just because he is far better than Loris Karius and Simon Mignolet, doesn’t mean that he should escape examination or that more shouldn’t be expected.
Against Arsenal at the weekend, the 26-year-old was extremely fortunate when he wildly flew out of his goal and clattered Henrikh Mkhitaryan who could have either scored or earned a penalty when his header trickled just wide.
In Belgrade, he was erroneous for Milan Pavkov’s second. Yes, the strike was sweet but the ball was within reaching distance only for the stopper to dive to his right and stretch for the ball with his left hand.
Respected analyst and former goalkeeper David Preece even backed the assertion he should have done better with the effort. Alisson is far from alone in that regard, though.
Liverpool’s chances of repeating 2017/18’s run to the Champions League final took a blow on Tuesday night when centre forward Milan Pavkov produced a first-half brace to earn Red Star Belgrade a surprise 2-0 victory.
The 24-year-old headed in unopposed from a corner in the 22nd minute and lashed home a memorable second from distance just before the half-hour mark. The visitors to a heated Stadion Rajko Mitic failed to fire and only truly went close from Egypt superstar Mohamed Salah’s smartly worked, second-half pot shot that caressed the post.
Liverpool still topped Group C on six points, ahead of Paris Saint-Germain and Napoli’s meeting later on in the evening. But the dropped points in Belgrade could hurt them further down the track.
Alisson – 5: Not culpable for either goal, but his distribution let him down on a night when his team-mates needed a kick-start.
Trent Alexander-Arnold – 4: Another woeful display from the teenager to follow-up the weekend’s shocker at Arsenal. Rightly hooked at half-time.
Joel Matip – 5: Missing in action for the opener, no pressure on the advancing Pavkov for his second and also wasted a few headed opportunities in the opposition’s penalty box.
Virgil van Dijk – 6: Headed onto the roof of the goal late on, for one of Liverpool’s best chances.
Andrew Robertson – 5: Was not his usual effervescent self. Accuracy on crosses let him down – none of his five attempts found a team-mate in purple.
James Milner – 5: Tried to get Liverpool started, but his passing could not prevent a midfield quagmire.
Georginio Wijnaldum – 5: Left chasing Pavkov’s shadow for the second and his dull display helped kill all momentum as Red Star sat deep.
Adam Lallana – 4: A third start of the season – and just fifth appearance overall – went predictably badly for a player badly off the pace. Should have done better with a diving header.
Mohamed Salah – 6: A lone beacon of attacking quality for the Reds. Artfully teed himself up with a bouncing ball to hit the woodwork and caused chaos soon after with a low shot. Should have done better deep into second-half injury time, but could only shoot low at the goalkeeper. He’s now blanked for the last two games, after scoring in the preceding three.
Daniel Sturridge – 4: With Roberto Firmino on a dry spell, this was Sturridge’s big chance to impress. It did not go well. He ballooned over a presentable shot from close range and did not come out for the second half.
Sadio Mane – 3: The Senegal winger was at his erratic worst. Mishit when the goal was at his mercy in the second half. Abject performance reached its nadir when he dribbled out of play under zero pressure.
3 - Liverpool have lost three consecutive Champions League away games for the first time in their history. Sluggish. pic.twitter.com/LYMZXGZlbf— OptaJoe (@OptaJoe) November 6, 2018
Roberto Firmino – 5: Had zero attempts on goal when given the whole second half. Has netted once for club and country in his 11 run-outs.
Joe Gomez – 5: Lack of flair in possession ensured Liverpool’s right wing was not productive.
Divock Origi – N/A: A first Liverpool appearance since August 2017 produced no positive memories.
Xherdan Shaqiri has not been included in Liverpool’s travelling squad for Tuesday’s Champions League match against Red Star Belgrade, the Premier League club have announced.
Shaqiri caused a storm along with Switzerland team-mate Granit Xhaka when they both celebrated goals against Serbia at the World Cup in Russia by making an Albanian nationalist eagle symbol with their hands.
The pair are both of Kosovan-Albanian descent and the incident, for which they were fined by FIFA, threatened to inflame political tensions. Kosovo is a former Serbian province and Serbia does not recognise its independence.
Liverpool boss Jurgen Klopp said on Liverpool’s official website on Monday “It’s a situation where we will go to the fantastic city of Belgrade as a football team to play football.
“We have heard and read the speculation and talk about what kind of reception Shaq would receive and although we have no idea what would happen, we want to go there and be focused 100 per cent on football and not have to think about anything else, that’s all.”