De eerste gesprekken tussen Heitinga en Atletico vonden plaats vlak na het Amsterdam Tournament, waaraan ook de Spaanse ploeg deelnam. 'Ze hebben een keer of drie aangeklopt bij Ajax en de manier waarop daar sprak vertrouwen uit.' De salarisverhoging die Ajax hem aanbood had geen invloed op zijn beslissing om naar Spanje te vertrekken. 'Nee, dat maakte geen verschil. Ik heb ook mijn ambities en was toe aan een volgende stap.'