Burnham said he wants to pursue a new type of relationship with Brussels, potentially including full EU membership or joining the single market, which would require free movement.