Paul Merson has revealed he has 'history' with one of the Strictly Come Dancing judges during an appearance on BBC Two spin-off, It Takes Two on Monday.