The England international saw a potential £45million move to Newcastle United fall through last month as part of negotiations around the deal for Anthony Gordon.