They quickly became "great friends". Brown took Gill on a fishing trip for kahawai a few days after the interview.
The men kept in touch over email and caught up twice more in person.
"He was dyslexic so his emails were always kind of wonderful to decipher," Brown said.
They met up at Margaret River in Western Australia a few years after the interview and Brown visited Gill in London in 2015.
"He was that type of person who touched thousands of people. He was such a caring guy and really sensitive as well, even though he could give out a tongue lashing.
"He just had an incredible turn of phrase. He had the sharpest wit I had ever come across. He was a storyteller. One of those people you would just sit and listen to and laugh or smile."
Learning his mate had terminal cancer was a "massive shock", Brown said.
"I emailed him straight away and wished him all the best."
Gill dealt with his diagnosis using his usual sharp wit, he "tried to turn it into a humorous situation", Brown said.
"I've got an embarrassment of cancer, the full English.There is barely a morsel of offal that is not included. I have a trucker's gut-buster, gimpy, malevolent, meaty malignancy," Gill wrote in the Sunday Times in November.
"The world's lost a very entertaining, wonderful man," Brown said.
