Mr Blair, questioned by David Frost whether there had been any such agreement with Mr Brown, replied: "No. I have always said - and I think he has as well - you do not do these things by deals. It's for the British people to decide who their prime minister is. There was no deal. There's never been a deal."