Heidi Klum may have pretty eclectic taste when it comes her partners (she went from Seal to her bodyguard to an art dealer) but she's still going strong with current flame Vito Schnabel!

On Wednesday Heidi and her much younger boyfriend jetted out of Los Angeles International Airport, and we're not sure where they were headed, but the sly smiles on their faces lead us to believe that they're going on yet another epic vacation. Heidi worked it on the red carpet at the Emmy Awards over the weekend, so we're guessing she's ready for a little R&R with Vito, who she's been dating since 2014.

Heidi and her bae were at Burning Man earlier this month, and whether they're on the playa or at a real beach, they're either holding hands or sharing a smooch. Be prepared for more lovey dovey selfies from these two!