Heidi Klum's Romantic Sardina Trip with Bodyguard

Posted Friday August 31, 2012 6:42 PM GMT

Could a new relationship be blooming? It seems that Heidi Klum headed off to Sardinia, Italy for a romantic getaway with her reported bodyguard just seven months after calling it quits with her husband Seal.

The "Project Runway" babe was pictured lounging on the beach at the Porto Cervo seaside resort in a tiny Aztec-print bikini while chatting it up with her new tattooed beau on August 14 and 15.

During the vacation, the 39-year-old stunner didn't hold back any public displays of affection as the alleged couple casually wrapped their arms around each other while walking along the shore.

Although the two appear to be in the beginnings of a steamy romance, Seal did make an appearance on the trip to spend time with his children.

Miss Klum has known the alleged lover for years, as pictures prove the man has accompanied Heidi and Seal on family vacations and skiing holidays to Aspen, Colorado. He's even accompanied the former Victoria's Secret model on several outdoor workout sessions.

Photo Credit: AKM-GSI