The star appeared on the show when it was on BBC then continued after it moved to Channel 5