Liverpool missed out on the chance to move within touching distance of qualification from Group C as two first-half goals from Milan Pavkov saw Red Star record a historic victory - their first in the Champions League since 1992.
Liverpool had a lucky escape at the start of the second period - the referee failing to award Red Star a penalty when a shot struck the arm of James Milner. They arrived in Belgrade in first place in the group but has ceded the initiative and will be overtaken by either Napoli or Paris Saint-Germain, who meet in Naples later Tuesday.
Napoli and Liverpool each have six points, PSG five and Red Star four with two games to go, in what is the tightest group in the Champions League this season. He spent the last fortnight examining the background behind the hostility Serbian fans directed at Shaqiri during last month's meeting between the clubs at Anfield. Kosovo declared independence from Serbia 10 years after the bloody conflict between Serb forces and Kosovar-Albanian rebels. Kosovo is not recognised as an independent state by Serbia.
It's perhaps no surprise to see that Pep Guardiola's name was top-of-the-pile with a win rate of 73.6% from 87 Premier League matches. In his stead, Daniel Sturridge fitted into Liverpool's attacking triumvirate alongside Mohamed Salah and Sadio Mane.
Things turned from bad to worse for the Reds when Pavkov doubled Red Star's lead with a stunning long range strike in the 29th minute.
Strong, powerful in the air and seemingly an able striker of the ball, Pavkov's repertoire was too wide-ranging for Liverpool to cope with as he inspired the win with two completely different types of goal.
Red Star's pass accuracy was just 57 percent, while Liverpool's was 82 percent. I don't say it is already serious if we lose twice but we have to make sure it will not happen again otherwise it will be hard as the next game is already an away game [at Paris Saint-Germain].
Salah had the last effort deep into stoppage time, shooting straight at goalkeeper Milan Borjan.