The Prime Minister, who has expressed a wish to see the UK rejoin the EU in his lifetime, has vowed to 'explore options' for a new long-term relationship with the bloc.