The pair appeared on the popular BBC1 show