Canadian celebrities couple up at the Met Gala - The only thing that dazzled more than the stars' opulent outfits at the Met Gala was the starry look in these Canadians' eyes as they walked the red carpet with their sizzling, and surprising, hot dates. Take a look!

© Getty Images

Love, among other things, was in the air at the Met Gala - The Metropolitan Museum of Art saw a lot of extravagant responses to their theme of Heavenly Bodies: Fashion and the Catholic Imagination, but it also saw some heavenly connections.

© Getty Images

Shawn Mendes was looking quite sharp - The singer showed up in a deep purple Tommy Hilfiger suit.

© Getty Images

Mendes' arm was decked out with his new boo: Hailey Baldwin - The model also wore a Tommy Hilfiger outfit, so they matched on their red carpet debut. Aww.

© Getty Images

Baldwin looked angelic - She topped off the look with pastel pink hair and a floral crown, and everyone could see how she nabbed Mendes' heart.

© Getty Images

They're already a power couple - Sources like eonline.com say the pair sat at the designer's table with the likes of Tommy Hilfiger brand ambassador Lewis Hamilton, Ruby Rose, Kris Jenner, Corey Gamble, Winnie Harlow, and Joan Smalls.

© Getty Images

They're one of the most gorgeous young couples to hit the red carpet - And they are just getting started! Mendes is set to release a new album on May 25, and Baldwin is continuing to expand her presence in the fashion world.

© Getty Images

When the rumours started materializing - The internet exploded with rumours when Mendes posted a photo with Baldwin on Instagram on April 3 of this year.

© Bruno Press

They started as friends - Like any good love story, E! News reports that the pair started out casually, running into each other at parties and hanging out, and then things got more serious around November of last year.

© Bruno Press

Their first sighting was actually in Canada - The two went to Toronto's famous Christmas Market for a romantic stroll through the holly jolly Distillery District.

© Bruno Press

But Grimes' date was the biggest surprise of all - Claire Boucher, the Vancouver-born musician, producer, and visual artist, showed up in huge platform boots, a gothic-style skirt, and a silver bustier. Oh, and Elon Musk.

© Getty Images

They wore matching Tesla accessories - Musk is the man behind both SpaceX and Tesla, and he also has links to Canada (he studied here, his mom was born in Regina, and he has Canadian citizenship). He wore a Tesla pin and she wore a Tesla choker.

© Getty Images

Mere hours after the relationship news broke, they made their first red carpet appearance - Page Six recently revealed that the pair met about a month ago—online.

© Getty Images

It all started with a joke - It's reported that Musk, the 53rd richest person in the world according to Forbes, wanted to make a joke on Twitter about the complexities of artificial intelligence, but he discovered Grimes had already made the same joke three years prior.

© Getty Images

So what joke was funny enough to spark a relationship? - Both Canadians wanted to compare the thought experiment Roko's Basilisk—which suggests a future in which AI can punish those who don't help it come to life—with "Rococo," a complex 18th-century baroque French style.

© Getty Images

Grimes was ahead of one of the greatest minds of this century - In 2015, for a video for her song 'Flesh Without Blood,' she created a character named "Rococo Basilisk." The character fused a Marie Antoinette essence with an eternal haunting by artificial intelligence.

© Getty Images

It's probably much funnier to them - Both Grimes and Musk are very into artificial intelligence, so they make a great pair, even if the rest of the world doesn't quite understand the joke.

© Getty Images

Musk went ahead and tweeted the pun - "Rococo basilisk" entered the Twittersphere in the same 24 hours that the relationship surfaced, perhaps hinting at their red carpet entrance.

© Getty Images

He was a fan of Grimes before they bonded over AI - On March 30, he tweeted a link to Grimes' video for her song 'Venus Fly,' saying it was the "Best music video art [he's] seen in a while."

© Getty Images

The billionaire was also listening to her playlists in April - Post Malone tweeted his love for the tech genius, and Musk responded saying that he'd just been listening to the rapper on Grimes' playlist.

© Getty Images

Grimes and Musk quite appropriately shared some cyber intimacy - She tweeted back at him, "glad ur finally listening to cyberpunk speedwae hahaha," and he replied, "Sounds great riding my cyborg."

© Getty Images

What's more intimate than joking about space and drugs online? - Grimes also responded to a video that Musk posted. It featured long-exposure images of a comet saying, "that's a lot of cocaine," and he replied, "Yeah, most people don't know this, but comets [are] mostly made of cocaine."

© Getty Images

David Foster also debuted his new relationship - Foster, 68, made his entrance on the red carpet accompanied by Katharine McPhee, 34, making their relationship red carpet-official.

© Getty Images

They looked stunning - The famous music producer looked sharp in a black suit, and McPhee wore a beautiful light blue gown.

© Getty Images

They're both into music - McPhee is an 'American Idol' alum, and she's currently a singer-songwriter.

© Getty Images

They've been involved for some time - According to People, they first met on the set of 'American Idol' in 2006, when McPhee was 21, and quickly became good friends.

© Getty Images

The pair has been very private about their involvement - McPhee told People, "Here's how I look at it: I'm not doing anything wrong, so whether people think it's true or false, I don't, you know, there's nothing bad happening in my life, so people can just say whatever they want."

© Getty Images

Foster's relationship rumours surfaced two years after divorcing Yolanda Hadid - Bella Hadid, who showed up on the red carpet moments after Foster's relationship debut, is technically Foster's former stepdaughter.

© Getty Images

Bella's shine never dulled - Bella Hadid and David Foster shared a brief hug on the red carpet before going their separate ways.

© Getty Images

She's a pro at remaining composed on the red carpet - The young model has had to appear on the red carpet—and the catwalk—with her ex, Abel Tesfaye (The Weeknd), so at the Met Gala she continued to dazzle by herself amid the new relationships.

© Getty Images