Britain's Prime Minister promises 'change'