Original: The role , created in 2000 after the London devolution referendum , was the first directly elected mayor in the United Kingdom .
Simplified: The first elected Mayor of London is Ken Livingstone , who was re-elected in 2004 .