During their Italian vacation, Klum and Kirsten weren't alone. They were seen playing on the beach with Klum's children – Leni, 8, Henry, 6½, Johan, 5½, and Lou, 2½. Klum's parents, Erna and Gunther, were also there.

Kirsten has also been spotted around New York City with Klum as she filmed Project Runway this summer.

In terms of finding a new husband, however, Klum has said it's not a top priority. "I don't know if I'll get married again," Klum told a German publication in July.

But she later added: "Although I really enjoyed being married. I'm a dreamer."