Kot poroča National Enquire, je imel Martin Kirsten za božič velike načrte. Svojo slavno izbranko Heidi Klum je namreč nameraval zaprositi za roko. Ko je manekenka izvedela za njegove načrte, naj bi mu jasno povedala, da iz te moke ne bo kruha. Lepotica se namreč ne namerava več poročiti. "Heidi se v zvezi počuti odlično, saj ji Martin daje občutek varnosti. Pred oltar pa ne namerava več stopiti, saj ji je trenutna situacija zelo všeč,“ je izdal vir in dodal, da je bil Martin zelo razočaran. "Ko mu je uničila načrte, je bil na tleh. A zelo jo ljubi. Upa, da si bo premislila.“

Heidi je bila sicer poročena že dvakrat. Pet let s frizerjem Ricom Pipinom, sedem let pa s pevcem Sealom.