Οι πρωταθλητές Αγγλίας συμφώνησαν να παραχωρήσουν τον παίκτη στη Ρεάλ Μαδρίτης, αντί ποσού που ανέρχεται, σύμφωνα με τα ισπανικά ΜΜΕ, στα 12 εκατομμύρια ευρώ. Ο 29χρονος παίκτης θα υπογράψει τετραετές συμβόλαιο συνεργασίας με τους "μερένγκες".
Ο Χάιντσε είχε πάρει μετεγγραφή το καλοκαίρι του 2004 στη Μάντσεστερ Γιουνάιτεντ από την Παρί Σεν Ζερμέν, αντί περίπου 9 εκατομμυρίων ευρώ. Η τριετής παραμονή του στο "Ολντ Τράφορντ" σημαδεύτηκε από έναν σοβαρό τραυματισμό (χιαστοί) τον Σεπτέμβριο του 2005, ενώ στα μέσα της περσινής χρονιάς έχασε τη θέση του από τον Γάλλο Πατρίς Εβρά.