Andy Burnham's wife went on Blind Date when they were together

The wife of the new Prime Minister met Cilla Black on the hit ITV show - and matched with a man called Will