Andre said he'd particularly like Craig Revel Horwood to be involved as he loved working with him on the show before, reported Digital Spy.
"Just months before he was judging me on a show (Strictly Come Dancing) and now I'm equal billing with him presenting a show, and actually we had such a great laugh," Andre said.
"I think if I did do 'Loose Men', if they ever did it again and wanted us full time, I'd want to do it with Craig. He's great. There's only two other people I could ever imagine doing it with - one's Gino D'Acampo, because Gino's a good friend.