Could the ex-Aston Villa manager be on his way to sunnier climes?
The La Liga side in question remains a mystery but the Mail claims they do currently have a boss but are struggling in the league.
A quick glance at the La Liga table suggests a few possible candidates but anything more at this stage would be pure speculation.
Sherwood led Villa to safety last season after coming in with the club fighting a relegation battle and without a win in their last 10 league games under former manager Paul Lambert.
The ex-Tottenham Hotspur boss may have had a battle on his hands to turn things round but he managed it, and in the summer he was given significant funds to sign a number of new players.
However, he failed to integrate them into an effective side and Sherwood left with Villa bottom of the league with just four points and a 26 per cent win-rate.
However, that has seemingly not put off potential suitors, and he is reportedly up for working abroad if a suitable offer comes along.