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.
Jurgen Klopp opted to play James Milner, Adam Lallana and Gini Wijnaldum as a midfield three for the game but between them the trio completed zero successful tackles according to the official UEFA website and stats website WhoScored.
Back then, eastern European teams were genuine contenders for club football's biggest prize - Steaua Bucharest of Romania were European champions in 1986 - and Red Star had some of the world's best players like Robert Prosinecki and Dejan Savicevic.
Jurgen Klopp's side have made a solid start to the new season under the German manager and they are now third in the Premier League table and two points off top spot after 11 games. It's no secret amongst Kopites that Liverpool have yet to hit top gear this season.
This was Red Star's first win in Europe's premier club cup competition since 1992.
Forward Milan Pavkov headed his side into the lead after 21 minutes and fired a powerful effort into the bottom corner to make it 2-0 shortly afterwards.
Mourinho ganó en Turín y provoca a la afición de Juventus
El portugués fue el mejor de los bianconeros y, tras pase largo de Bonucci , le pegó de primera para decretar el 1-0. Fue el momento en el que Juan Mata clavó un gran tiro libre para que la visita iguale el marcador.
The Reds are now third, level on points with second placed Chelsea and just two points behind leaders Manchester City, with all three sides still unbeaten.
Last season Liverpool defied expectation by getting to the final of the Champions League, only to lose following Loris Karius' infamous display and Gareth Bale's incredible first goal. Subs: Gomez 6, Firmino 6, Origi n/a.
Whether Klopp's side progress from Group C or not, it is hard to make a case for a disappointing Champions League exit not having a negative psychological impact on the club as they try to return the summit of English football. But after the second goal they could smell it.
"Hendo was close, but not close enough".
The visitors almost got lucky 10 minutes after half-time when Andrew Robertson's deflected cross bounced back off the top of the crossbar.
The atmosphere reached fever pitch seven minutes later as Pavkov doubled the home side's advantage, rifling a screaming shot from 25 metres into the right corner of the net with Alisson well beaten.