Heidi Klum s'est séparée de son petit-ami et ancien garde-du-corps, Martin Kristen, après l'avoir fréquenté pendant plus d'un an.