These two definitely have eyes for eyes for each other!

Australian supermodel Miranda Kerr and her billionaire Snapchat boyfriend Evan Spiegel were all starry eyed as they left LAX for their first romantic vacation together on Wednesday. Where is the new couple headed to? Paris of course!

While traveling through the airport, the gorgeous duo were smiling, hugging, laughing and looking a lot like they were in love!

For the flight out, Miranda wore a crop top tank, jeans and a pair of sandals. Her techy main man opted for a white shirt, black jeans and white sneakers. These two are certainly gonna light up the City of Love with their blossoming relationship!

In late June the duo were caught making out at a restaurant in Venice, California. "They sat at the bar and were making out. They were really into each other," a source dished to Us Weekly. We've caught the couple canoodling in Malibu and buying flowers together at the farmer's market.

Miranda and husband Orlando Bloom split in October 2013, and he's since moved on with Brazilian babe Luisa Morales. Miranda had a brief fling with billionaire James Packer, but he is now dating Mariah Carey. Wonder if this will last? These two look pretty smitten if you ask us!