The former Hull City loanee could return to England with Burnley or Watford.
Watford's manager shares an agent with Gray, which could give them the upper hand in their pursuit of the Burnley man, who has also been linked with Everton and West Ham United.
The Liverpool man has been told he can leave Anfield, and has reportedly been offered to Watford.
Watford and former Hull City manager Marco Silva has tried to beat Burnley in the battle to sign Andrew Robertson.
The Sheffield Wednesday talisman would be a great fit for his former employers Watford.
The England U21 star, who has played over 150 times for Derby County, was valued by fans at way over £15m. Watford may be able to get him for much less.
Football strongman Ade Akinfenwa has delivered a bold suggestion to new Watford boss Marco Silva.
Portugal international Adrien Silva is available at just £11.5 million.
Crsytal Palace are said to have missed out on the Watford boss' appointment after Parish refused to return early from his holiday.