And if any of the Hoops stars responsible for the shock 3-2 defeat have sense, they will now do their utmost to avoid a repeat of their no-show against the Buddies in the Scottish Communities League Cup semi-final.
The last time Lennon let rip in such a manner after an embarrassing loss at Hampden he suggested many of his stars would be shown the door – and he was true to his word.
The Northern Irishman, at that time the caretaker boss, was raging when the Parkhead club lost 2-0 to Ross County in the Scottish Cup semi-final in 2010.
Asked if he envisaged a clear-out after the County reverse, he said: "I would imagine so. I will be recommending it to the board."
Of the 14 players who took to the field against the Highlanders that day only four – Lucasz Zaluska, Scott Brown, Georgios Samaras and Paddy McCourt – still remain.
Left-back Lee Naylor moved on to Cardiff City that summer. He was released at the end of last season, is currently without a club, and was last heard of on trial at Birmingham City.
Darren O'Dea spent loan spells at Ipswich Town and then Leeds United before moving to MLS club Toronto FC in the summer.
His centre-half partner that day was the 19-year-old Josh Thompson. The former Stockport County defender is now playing for Colchester United.
Andreas Hinkel, who spent the 2010/11 season on the sidelines with a cruciate-ligament injury, moved to SC Freiburg in Germany in 2011 and retired last year.
Aiden McGeady was sold to Russian club Spartak Moscow that summer for £9.5 million.
Cameroon Midfielder Landry N'Guemo, who had been on loan from Nancy, moved on shortly after the Ross County defeat and is now playing for French Ligue 1 club Bordeaux.
Former Barcelona kid Marc Crosas, who came on for N'Guemo just before half-time, failed to fulfil his potential and joined Volga for £300,000 the next season.
He struggled to settled in Russia and is playing now for Mexican outfit Santos Laguna.
Striker Marc-Antoine Fortune, who only managed to hit the target 12 times in 39 appearances, returned to former club West Bromwich Albion that summer and is still at the Hawthorns.
Republic of Ireland internationalist Robbie Keane spent the following season on loan at West Ham before moving to high-profile MLS club LA Galaxy where he still plays.
Morten Rasmussen, the Danish striker, only played a handful of games for Celtic during his brief stint at Parkhead.
He now turns out for FC Midtjylland in his homeland.
Celtic: Zaluska, Naylor, O'Dea , Hinkel (Rasmussen, 84), Thompson, Brown, McGeady, N'Guemo (Crosas, 42), Samaras, Fortune (McCourt, 67), R Keane.