Tony Blair became Her Majesty's tenth Prime Minister and would end up being one of the most controversial during her reign.