The former X Factor choreographer was voted out of the jungle last night, becoming the second celebrity to be eliminated this series.
Answering fans' questions on Get Me Out Of Here NOW!, fellow campmate Tony said everyone would miss Brian's contributions to camp life.
"It will affect camp because he's not only a great guy, a nice guy and a funny guy, but also his culinary skills are fantastic," said Tony.
"He's a great cook and shows some great shapes when he cooks as well. He's managed to produce fantastic food in the middle of the jungle out of very few ingredients so he'll be missed by everyone. He's a very good lad."
Tony also spoke about his own experience in the jungle will affect his life when he returns home.
"The jungle has inspired me to certainly look at the amount of time I spend with my family. You have a lot of down time in here. And I do need to spend more time with my family because I work all the time and I'm away a lot. And also the amount I eat and drink! I've lost a bit of weight. It's the best detox you can ever have. I definitely have to look at what I eat and drunk. We all overindulge in the West and this has taught me something, definitely."