"I was digging myself out of the hole I found myself with Michelle," the former president told the audience at the O2 Arena in London Wednesday.