GVK/Bauer-Griffin/GC Images; Polite Paparazzi/Splash News
Heidi Klum and her rumored new love interest Vito Schnabel seem to be going public with their budding romance.
The 40-year-old model arrived at L.A.'s LAX Airport Monday night smiling from ear to ear, perhaps because her new man was by her side.
Klum, who was dressed in boots, tight leather Paige pants, a black top and long furry coat with sunglasses was photographed making her way out of the terminal. Meanwhile, Schnabel, who sported dark pants, a jacket and a beanie hat, was snapped leaving the airport too.
The two reportedly arrived together but snuck out separately as to not be photographed together.
Klum and Schnabel, a 27-year-old art dealer, were first linked earlier this month after they were seen dancing, kissing and packing on the PDA at Hollywood nightclub Bootsy Bellows.
In January, E! New confirmed the mother of four and her bodyguard-turned-boyfriend Martin Kristen parted ways, both personally and professionally. Since breaking up, the two were spotted together visiting an L.A. area lawyer's office.
Schnabel previously dated Demi Moore. The two were caught making out back in December 2012 during a party in Miami Beach.