When asked about Levein's departure, Lennon remembered the 'Hang Neil Lennon' graffiti sighted in Edinburgh a year ago following a derby match when he was manager of Hibernian.

"I am very sorry for Craig," said the Northern Irishman, who revealed skipper Scott Brown is struggling with a thigh strain ahead of the Betfred Cup semi-final against Hibs at Hampden Park on Saturday. "I know how much he put into the job.

"Obviously the results weren't what were probably expected for Hearts. He was a good football guy and gave everything for the club over the last 20 years.

"It leaves a bitter taste in the mouth the way some people have reacted or treated him in the past few weeks. The graffiti. They like a bit of graffiti over there, I know that from my own experience.

"For a guy who for the majority of his football career and life has been associated with Hearts, I think he deserves better. But he has kept his dignity and I wish him well for the future, whatever he decides to do."

The former Scotland boss will not return to his previous position as director of football at Tynecastle and has stepped down from the club's board, although he will stay on in a lesser role until the end of the season.

Assistant manager Austin MacPhee will take charge for Sunday's Betfred Cup semi-final against Rangers at Hampden Park.

"He will be sore," said the former Celtic midfielder. "I'm sure it will be bitterly disappointing for him, it meant the world to him I'm sure.

"That's the reality of the job I'm afraid, but there are ways you can treat people and the lack of respect at times for people in this position is appalling really.

"Not just the manager, sometimes the respect towards the players is appalling. If a player has a bad game, the vitriol they have to put up with is inexcusable."

Hoops midfielder Brown picked up a thigh injury in the 2-0 home win over St Mirren on Wednesday night and had to be replaced.

"Browny is struggling," said Lennon, who also confirmed that striker Vakoun Bayo will see a specialist on Monday about a knee problem. "We will have to assess him in the morning.

"It is too early to say but you have to say he is doubtful.

"It would be a huge blow. He is playing brilliantly, he is the captain and he knows how important these games are so we have to see how he is."

Celtic have won the last nine trophies in Scotland and Lennon is keen to keep the run going.

He said: "It is part of the domestic trophy haul we have kept hold of for the last three years.

"The players are highly motivated to defend the trophy, they are in great form, so there is a lot of incentive there for us."