They got a hard group stage draw when PSG and Napoli came out of the hat with them but they continued their excellent European form with an opening round win against the Ligue 1 champions to put themselves in pole position.
Liverpool had the briefest of openings, but, uncharacteristically, Adam Lallana's first touch let him down as he tried to control Salah's square pass inside the penalty area.
With any bad result there is a mixture of negative emotions; disappointment, frustration, anger and hopelessness.
"We had the first big chance with Daniel, a very big one". They were overrun and bullied by their Serbian opponents.
"We played well and managed to shut them out". It can't be many.
The Reds must travel to Paris next up to take on PSG, but as we saw in the game at Anfield they are more than capable of beating the French champions and ruffling a few feathers. We never came back into situations.
That was of little concern to Red Star's players, however, as they joined arms and took the acclaim of their supporters on the full-time whistle.More news: Freebies and deals being offered on Election Day 2018
More news: Jurgen Klopp's Liverpool Can Create A Slice Of History Against Arsenal
More news: Pollution: Delhi’s air quality may deteriorate severely from next week
Liverpool will look to bounce back from their UEFA Champions League defeat when they face Fulham in the Premier League this weekend. He played a fantastic game; I think for the second goal he was a bit surprised himself it went in but he hit the ball really well in that moment.
"The gaffer, win or lose, he always speaks more the day after the game because that's when he can clear his head and that's where he gets the best out of us, where he can talk from his thoughts", said defender Andy Robertson.
"As such obviously I couldn't jump around celebrating Red Star Belgrade winning the match".
Robertson accepts they have not been at their best over the last three months and that the high standard they set in the previous campaign is now what they will be judged on. Before that, Liverpool had scored in 14 straight games. We have to make sure in Paris we do better. In the end, it's easy to say it didn't work out.
"We have to make sure you can not ask that question again". "We're still confident we'll get through but we need to prove that now".
" I don't think that's anything to do with being away or home, it just happened". It is not what we wanted and we will go for the other two games 100 per cent.