The Celtic captain has been discussing his current and former bosses.
Brown is a fan of both and says Deila is a 'nice' man - a good manager a club like Celtic will always like to have. Like most of his team-mates, the captain also admits the Norwegian had his teething problems when he first joined up with the Bhoys.
But things have slowly come together under the 39-year-old, he says, with the Scottish champions on course for a first domestic treble since 2001.
He told reporters: "He’s a nice man and a good man. A good manager as well and that’s what you want at a club like this.
"[At the start of his reign] It was slowly coming together and that afternoon at Aberdeen was the icing on the cake. That pushed us on and we knew then that it was all going to come good eventually."
Of Lennon, meanwhile, Brown spoke affectionately of a 'big personality' and 'legend' who was needed by Celtic.
The 43-year-old left the Hoops at the end of last season and this term took over at Championship side Bolton Wanderers south of the border. Bolton currently sit 17th in the table.
He admits his relationship with Deila differs significantly to that of Lennon, although Brown says one is not worse or better than the other.
He explained: "Lenny was a big personality and a legend. You need people like that. You can’t come into this job being shy or intimidated. You have to have your own philosophy and the manager has that.
"I have a different relationship with him than I did with Neil Lennon – but it’s as good as the relationship I had with Lenny."
Celtic face Inverness Caledonian Thistle in the Scottish Cup semi-finals at Hampden Park on Sunday afternoon.