Heidi Klum and Martin Kristen Heidi Klum and Martin Kristen

Heidi Klum is back on the market.

The Project Runway host and America's Got Talent judge has split from her bodyguard boyfriend Martin Kirsten after dating for a year and a half, People reports.

Shocking celebrity breakups

Klum, 40, and Kirsten, 41, broke up several weeks ago and have also severed their professional relationship, a source told the magazine.

Kirsten had worked for Klum for four years as her bodyguard before they began dating. They started dating in 2012, several months after Klum filed for divorce from Seal. The couple, who have three children together, had been married for seven years.