Mark said the pair have appeared on the BBC's Have I Got News For You programme and people often don't believe that Dog is a ...