The new British PM said in an interview broadcast earlier on 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.