According to a new television documentary, former British Prime Minister Tony Blair proposed to his wife while she was cleaning the toilet during a holiday in Italy.