Paulina Porizkova makes red carpet debut with boyfriend Jeff Greenstein

Love is in the air for Paulina Porizkova and Jeff Greenstein.

On Tuesday, the supermodel took to Instagram with a video of herself and her new beau making their red carpet debut at the Karlovy Vary Film Festival in Czech Republic.

In the clip, the 58-year-old documented herself getting ready ahead of the event, giving fans a glimpse of her beauty routine.

She prepped her skin with a sheet mask, attended a fitting for her dress, and sat down to have her hair and makeup done before stepping onto the red carpet. For the appearance, she wore a stunning long-sleeved mermaid gown, while Greenstein opted for a timeless black tuxedo and bowtie.

In the caption, Porizkova admitted to feeling worn down and battling unexpected pimples as she wrapped up a podcast at her favourite hotel in Prague before heading to the festival.

"Exhausted and with more pimples than I’ve had since my teens, I finish a podcast at my favourite hotel in Prague and set off to the beautiful spa town a few hours away, where [Karlovy Vary Film Festival] is about to commence," she penned.

"I begin what Jeff calls 'boat building,'" Porizkova wrote. "Getting beautified, in the car. Then off to the hotel and [Elle Czech] lounge where the boatbuilders (makeup and hair and stylists in a room full of gowns to borrow) are in full force."

Porizkova also playfully recounted how Jeff accidentally stepped on her dress at the start of the event.

"Despite being nominated eight times and winning one Emmy, Jeff is not an old hand on red carpets, as witnessed by him stepping on my dress right off the bat," she quipped about the mishap.

"But he sure looked good in his tux."

Fans met Porizkova's Instagram Reel with warm comments praising her red carpet look and swooning over the "cutest and happiest looking" couple.

"I’m so happy for you, Paulina. I can see the chemistry between you two," one person wrote. Another commented: "Gorgeous dress, gorgeous you!"

"You two are the cutest and happiest looking pair, I love it so much. Truly beaming. Couple goals!" a fan shared.

"My goodness that dress is stunning on you," someone added.

"You guys look cute together," an Instagram user pointed out. "He looks like he thinks he is the luckiest guy in the world."

In a heartwarming Instagram post last month, the anti-ageism advocate shared a snap with Greenstein, paired with a caption about finding love and dispelling age-related stereotypes.

"This is what my life is right now," she shared alongside a photo of the pair locking lips.

"Meeting my equal. Meeting someone who loves history as much as I do. But also wants to make new discoveries," she wrote.

"Someone who is confident with who they are and where they are at — but can be as utterly goofy as me. That’s incredible."

Let us know what you think by commenting below and tweeting @YahooStyleCA! Follow us on Twitter and Instagram.