Once on the couch, Norton asked the Daddy's Home 2 star if he thought Hollywood had accepted him back.
"Sure, after digging a ditch for the past 10 years, it's been fun," replied Gibson. "Quite frankly, it's been a lot of hard work personally and professionally, but the work goes on as I think it does for most of us.
"You've chosen a career and there is a calling, particularly in directing and you just have to get back up there and express yourself through storytelling. That never went away. During those years I was just writing and conceiving stories."
The show included appearances by Will Ferrell, John Lithgow and Mark Wahlberg, but it was near the end of the show, when Kesha landed on the couch after her performance, that the show got controversial.
"I'm super f***ing offended Kesha had to share a couch with Mel Gibson. I love Graham N. but this was a disappointing decision," wrote one viewer on Twitter.
Gibson was investigated for domestic violence during a turbulent relationship with Oksana Grigorieva, and in 2011 was sentenced to three years' probation, as well as counselling and community service.
The Independent reported Gibson told Norton about his 2006 arrest: "I was loaded and angry and arrested. I was recorded illegally by an unscrupulous police officer who was never prosecuted for that crime. And then it was made public by him for profit, and by members of — we'll call it the press. So, not fair.
"I guess as who I am, I'm not allowed to have a nervous breakdown, ever."
