U.K. Prime Minister Andy Burnham floated the possibility on Wednesday, a day after vowing to set out a new relationship with the bloc.