The prime minister of the United Kingdom immediately before Tony Blair was John Major.