The Argentine international, who made 52 league appearances for Manchester United from 2004-07, has been linked with both Tottenham Hotspur and Liverpool in the past, and is being tipped to leave the Spanish capital during the close season as the Madridistas splash out on new recruits.
And it is the North London outfit who are believed to have stolen a march on their rivals by holding talks with the Argentine international.
Spurs, who have been linked to a string of Real Madrid players this summer - including Ruud van Nistelrooy, Klaas-Jan Huntelaar and Arjen Robben - are keen to land an established left-back with Gareth Bale having struggled to make an impression and Benoit Assou-Ekotto failing to convince the Spurs faithful.
And Heinze has revealed he would be open to a return to top flight English football.
"I would not mind playing Premier League football again, I am aware that several clubs are interested, but I must speak with Real Madrid first," he told Telam.
"I have no idea of where I am going to end up and I am yet to think about my future.
"I have a contract with Real Madrid and you have to have a professional attitude."
REAL MADRID FANS! Check FourFourTwo.com’s ever-expandinginterviewssection for more stuff to read:
Q&A Ruud Van Nistelrooy, Raul, Robinho, Fabio Cannavaro, Fabio Capello, Samuel Eto'o
One on One Michael Owen, Ronaldo, Nicolas Anelka, David Beckham
Web Exclusives Guus Hiddink
And Another Thing Best league in the world?
Sing When You’re Winning Rafael Nadal
My Secret Vice Michel Salgado
Perfect XI Gheorghe Hagi
Plus! Rate Real players (and others) on Talentspotter
‘I don’t think Liverpool would look at Ollie Watkins, a striker isn’t a pressing issue for them – it’s Arsenal who need one’ Former Reds star explains why his old club don’t need an out-and-out forward this summer
‘He’ll still be playing at 40 at a good level because he’s in such good shape and looks after himself so well. He does everything to be a top professional’: Ex-Liverpool coach insists Mohamed Salah has plenty more miles in the tank
