Celtic moved 12 points clear at the top of the SPL table after dominating from almost the first kick at Parkhead, striker Gary Hooper scoring twice after the club turned down a second approach from Norwich.
Victor Wanyama and substitute Scott Brown were also on target for the Hoops who, put a smile on Lennon's face with the fluidity of some of their football after almost falling behind early on.
"I thought going forward we were breathtaking at times," said Lennon after a series of question about Hooper's future.
"We should have been a goal down but I am not too sure it would have changed the mentality of the team tonight.
"There was a real intensity and ruthlessness about us, I'm not sure what the stats were but I think we had more than 20-odd attempts on goal."