Former British prime minister Tony Blair proposed to his now wife Cherie while she was cleaning the toilet during a holiday in Italy, according to a new television documentary.