Mark Labbett, also known as 'the Beast' on The Chase, previously shared that he had struggled behind-the-scenes amid filming of an episode, with Paul Sinha supporting him over it