Heidi Klum and Vito Schnabel
Stefanie Keenan/Getty ; Paul Zimmerman/Wireimage
There's a new man in Heidi Klum
The Project Runway
host, 40, kicked off Oscar weekend at the Weinstein Company pre-Oscars Party in Beverly Hills on Saturday night with Vito Schnabel around 11:30 p.m.
As Klum, who wore a floor-length printed dress and leather jacket, stood at the base of the stairs in an attempt to gain access to the VIP area of the party, she exchanged long kisses with Schnabel, 27.
After being denied access to the section of the event, Klum exited to an outdoor area with four girlfriends to enjoy a few flutes of champagne.
"She was definitely enjoying herself," a partygoer tells PEOPLE.
The former Sports Illustrated
cover model enjoyed some more champagne as she and her companions put flowers in her braided up do.
Schnabel, who was dressed casually in a long sleeve polo and jeans with a sweater tied around his waist, exchanged more kisses as they attempted for a second time to access the upstairs VIP area.
Soon after, the couple and their female friends left the party just after 1 a.m.
– Patrick Gomez