UK Prime Minister Andy Burnham said in an interview broadcast Wednesday that rejoining the EU was among the potential answers to the unavoidable question of what Britain's future relationship with Europe could look like.