Celtic fan Rod Stewart was captured by the cameras crying in the stand after the Hoops had beaten the Catalan giants 2-1 in their Champions League Group G encounter at Parkhead.
However, a result which reverberated around the world led to the Celtic boss being contacted by another pop icon.
"I had a lot of texts from people in the game which was fantastic but I got a call yesterday from left field from Elton John believe it or not, congratulating me," said the Northern Irishman.
"I thought my missus was winding me up but it just shows you the interest it has generated among a lot of people.
"I don't think he was as emotional as Rod but he did tell me when he was chairman of Watford and they got to the 1984 FA Cup final he was so emotional that he did cry before the game.
"He was very knowledgeable about the game and knew a lot about myself and it was great that he took time out to call me, as he is going to Australia on tour."
Despite Stewart being arguably Celtic's most famous supporter, Lennon admitted he had yet to meet him.
He said: "Do you know, I have never met Rod.
"I didn't get the chance to see him after the game.
"He does email me from time to time so I hope to get to meet him soon."
While Celtic players such as Fraser Forster and Victor Wanyama had their reputations boosted against Barca, Lennon is also bound to have come to the attention of clubs down south and further afield.
With two Group G games remaining, the Scottish champions are two points behind leaders Barca and will guarantee themselves a last-16 spot if they get a score draw against Benfica in Lisbon and Barcelona beat Spartak Moscow.
Ahead of tomorrow's SPL clash with St Johnstone at Parkhead, which Lennon described as "tricky", the Hoops boss revealed the club are in talks about a new contract for 18-year-old striker Tony Watt, who came on as substitute to score the second goal against Barcelona.
He said: "They have already started so we will hopefully get over the line with it pretty soon."