"Already back off the market?! Heidi Klum has wasted no time finding a new man after splitting from boyfriend Martin Kirsten. The 40-year-old German supermodel was spotted making out with Demi Moore's ex-boyfriend Vito Schnabel on Saturday, Feb. 8, and a source tells Us Weekly they're dating.

Klum headed over to Bootsy Bellows nightclub in Hollywood over the weekend to meet up -- and hook up -- with Schnabel, a 27-year-old art dealer.

"They were all over each other," a source tells Us. "They were making out on the dance floor. They are definitely an item."

In photos obtained by X17, the mom of four was photographed wearing a sheer black top and black mini-skirt for her night out with a younger man. She accessorized the look with a black leather jacket, fishnet stockings and heels. Schnabel dressed more casually for the date night, wearing a gray sweater, black pants and sneakers.

PHOTOS: Heidi Klum and Seal -- the way they were

"You could tell that they were in the moment. He got there earlier and got everything set up, then she came and it was pretty hot and heavy right from there," an insider tells Us. "They were making out almost all night and stayed there almost until close. They were both enjoying themselves.