Heinze je imao ugovor s Real Madridom još godinu dana, ali uz silne ovoljetne kupovine 'kraljevskog kluba', za njega više nije bilo mjesta na Santiago Bernabeuu, te će otići nakon dvije godine ondje provedene.

Trener Marseillea Didier Deschamps postavio je dovođenje Heinzea kao prioritet ovoga ljeta, a očekuje se da će bivši nogometaš PSG-a i Manchester Uniteda u obrani igrati uz
Souleymanea Diawaru, nedavno pristiglog iz Bordeauxa.

Financijski uvjeti kao ni duljina trajanja Heinzeovog ugovora s Marseilleom zasad nisu poznati.