Heidi Klum Rebounds With Art Dealer Vito Schnabel

Heidi Klum isn't wasting any time rebounding from her failed romance with bodyguard Martin Kirsten.

After being spotted earlier this month at Hollywood nightclub Bootsy Bellows, Klum and her rumored new boyfriend, art dealer Vito Schnabel, have once again been seen at the same place at the same time.

According to E! News, Klum, 40, and 27-year-old Schnabel, who has also been linked to Demi Moore, were both seen at the airport on Monday night - but they weren't exactly hand-in-hand.

"Klum, who was dressed in boots, tight leather pants, a black top and long furry coat with sunglasses was photographed making her way out of the terminal," the site reported. "Meanwhile, Schnabel, who sported dark pants, a jacket and a beanie hat, was snapped leaving the airport too."

Although the pair is said to have arrived on the same flight, they "snuck out separately as to not be photographed together."

On Sat., Feb. 8, Klum and Schnabel visited Bootsy Bellows where sources claimed they were "flirting and all over each other."

At the end of January, it was first reported that Klum's year-long relationship with her bodyguard, Kirsten, had ended.

"Martin was there for her during a challenging time in her life and it was something she will always be grateful for," a friend of Klum's revealed to PEOPLE Magazine at the time.

"They are no longer working together," a second source confirmed. "Life is about timing. He was incredibly supportive and they were there for each other, but they're moving on now. They still have a great friendship."

Prior to her relationship with Kirsten, Klum was married to Seal. The pair have three children together and split in Jan. 2012 after seven years of marriage.