They were trying to be sneaky, but we totally caught them!

On Sunday night Heidi Klum and new flame Vito Schnabel were snapped leaving the Vanity Fair Oscar after party together -- looks like things are really heating up between this May/December couple!

Earlier this month we snapped Heidi, 40, and Vito, 27, leaving Bootsy Bellows in West Hollywood, and a source inside the club told X17online exclusively that the duo were "making out" and acting like a couple of teenagers in love. Last Monday the couple were spotted together at LAX, and on Saturday night the couple attended the Weinstein Co. pre-Oscars party at the Montage hotel in Beverly Hills. "They were seated at a table with Serena Williams and couldnt stop kissing," a spy tells the New York Daily News. They were still there when the lights came on at 2 a.m., and thats when Heidi grabbed Vitos hand and they walked toward the exit.

Heidi certainly moves on quickly -- just last month it was confirmed that the German model severed personal and professional ties with her bodyguard/beau Martin Kristen. Vito may be young, but the art dealer (and son of Julian Schnabel) previously dated Demi Moore and Liv Tyler, so this isn't his first time dipping into the Hollywood dating pool. Sounds like an upgrade to us!