Semi-professional side Lincoln Red Imps beat the Scottish Premiership champions 1-0 in Gibraltar to move halfway toward what would be a massive upset in this second-round Champions League qualifier.
The Red Imps' winner was scored by Lee Casciaro, who works full-time as a military policeman in a fact which more or less sums up Celtic's humiliation.
They do have five full-time players, but the rest of their first XI on Tuesday was comprised of laborers, custom agents, shipping officers and policemen.
Rodgers played down the defeat, insisting that there was no need to feel embarrassed in post-match comments which reminds Nicol of when the Northern Irishman was in charge of Liverpool, who sacked the 42-year-old manager for Jurgen Klopp in October.
Nicol, who spent 13 years at Liverpool untl 1994, has now said that Rodgers's sugar-coating of the result is a "complete and utter joke", reminiscent of his three-year spell on Merseyside.
"I'm embarrassed for him," he said to ESPN. "One of the reasons Liverpool got rid of him is because the fans were sick of listening to the guy for not telling it how it is.
"For him to turn around and say this is not embarrassing is a complete and utter joke. It's the same old coach speak that he spouted for three years at Liverpool."
The ex-Liverpool coach, who replaced Ronny Deila in May, will look to right those wrongs at Parkhead for the second leg on Wednesday.