Heidi Klum and Seal

Supermodel Heidi Klum called it quits with hubby Seal in January of this year, after which he told paps he was disappointed she decided to "fornicate with the help." Yikes! He later rescinded the statement, but the damage was done. Rumors were flying that the Project Runway judge started dating her bodyguard Martin Kirsten. She only recently confirmed their relationship to Katie Couric. "I don't even know if I can call it that, you know?" she said of Martin being her boyfriend. "It just started so I don't know. I don't know where it's gonna go." Sorry guys, no more Heidi and Seal Halloween parties!