Gabriel Obertan never allowed his head to drop during a tough spell at Newcastle and has now seen his persistence rewarded.
Sky Sports understands a number of clubs are tracking highly-rated Carlisle United midfielder Brad Potts.
The 29-year-old France international, signed from Toulouse in 2009, played 25 games for Los Che last season, scoring twice.
Mathieu, while participating in the new season's kit launch, told valenciacf.com: "I am delighted to renew with Valencia, in this great club.
"I feel great and very happy to stay several more years in Valencia."