Lindy Klim and her new boyfriend Paul Mullert were spotted holding hands at Melbourne Airport on Saturday, just days after debuting their romance.
The 45-year-old model looked effortlessly chic in a grey knit sweater, white trousers and Adidas sneakers as she strolled through the busy lounge with her new man.
She looked to be in good spirits as she wheeled her designer Louis Vuitton luggage while staying close to Paul.
Her long dark hair cascaded naturally over her shoulders and she kept her makeup minimal, which highlighted her flawless complexion.
Lindy accessorised with a leopard-print handbag slung over her shoulder.
The Indonesian-Australian beauty completed her look with a sleek watch and sneakers, perfectly blending comfort with high fashion.

Lindy Klim and her new boyfriend Paul Mullert were spotted holding hands at Melbourne Airport on Saturday, just days after debuting their romance. Both pictured

The 45-year-old model looked effortlessly chic in a grey knit sweater and white trousers as she strolled through the airport with her new man

She looked to be in good spirits as she wheeled her designer Louis Vuitton luggage while staying close to Paul
Meanwhile, Paul opted for a relaxed yet polished ensemble, sporting a plain blue T-shirt with dark jeans and finished his look with grey sneakers.
He draped a beige sweater over his shoulder, adding a casual but refined touch.
The pair looked thrilled to be enjoying an outing together, shortly after they confirmed they were an item.
The veteran model, who recently moved back to Melbourne after living in Bali for several years, confirmed this week she is now dating the medical tech businessman, just months after her shock split from her second husband Adam Ellis.
‘He’s just a normal, nice guy. We’ve been seeing each other for a few months and just taking it slow,’ Lindy told The Daily Telegraph.
‘This is a nice little intro into my world.’
Mullert was born and raised in Perth and was close friends with late Aussie actor Heath Ledger throughout his childhood.
Lindy also revealed the surprising way they met: ‘Paul’s sister lives in Bali and she said you should go on a date with my brother. It’s been amazing back in Melbourne.’

Her long dark hair cascaded naturally over her shoulders and she kept her makeup minimal, which highlighted her flawless complexion

The Indonesian-Australian beauty completed her look with a sleek watch and sneakers, perfectly blending comfort with high fashion

Lindy accessorised with a leopard-print handbag slung over her shoulder

Meanwhile, Paul opted for a relaxed yet polished ensemble, sporting a plain blue T-shirt with dark jeans and finished his look with grey sneakers

He draped a beige sweater over his shoulder, adding a casual but refined touch

The pair looked thrilled to be enjoying an exciting outing together, shortly after they confirmed they were officially dating

The veteran model, who recently moved back to Melbourne after living in Bali for several years, confirmed this week she is now dating medical tech businessman Paul, just months after her shock split from her second husband Adam Ellis
The pair stayed by each other’s side throughout the event and looked thrilled to be in attendance as a guest of BYD cars.
Paul had shared a photo to Instagram from the LIV Golf tournament but did not reference Lindy in his post.
Lindy had earlier soft-launched the romance in an Instagram Stories image in which her new man had his back turned to the camera.
Last year, Daily Mail Australia was the first to reveal a potential marriage breakdown between Lindy and Adam after the celebrity fashionista posted a tell-tale family photo to social media.
Followers were quick to note Ellis’ absence in the photo.
They also noticed the missing large citrine engagement ring on her left hand wedding finger.
‘My family, my world,’ the Fig Femme founder captioned the photo, which included all four of her children, and was taken by local photographer Nicole Riley.
Lindy shares three children with her ex-husband, Australian Olympic swimmer Michael Klim, Stella, 18, Rocco, 16, and Frankie, 13, and one with her second husband, Goldie, seven.

‘He’s just a normal, nice guy. We’ve been seeing each other for a few months and just taking it slow,’ Lindy told The Daily Telegraph. ‘This is a nice little intro into my world’

Mullert was born and raised in Perth and was close friends with late Aussie actor Heath Ledger throughout his childhood

Lindy also revealed the surprising way they met: ‘Paul’s sister lives in Bali and she said you should go on a date with my brother. It’s been amazing back in Melbourne’

Lindy had earlier soft-launched the romance in an Instagram Stories image in which her new man had his back turned to the camera
She has captivated the Australian public with her elegance and mystique for more than two decades.
The Indonesian princess first made her mark on the catwalks for Gucci, Chanel and Louis Vuitton at the age of 20.
She then moved into glossy editorials for fashion industry bibles Vogue and Harper’s Bazaar.
The bombshell amicably co-parents the children she shares with Klim, 47, and credits her ex-husband for her confidence.
Two years after her divorce from Klim in 2018, Lindy married Ellis in a lavish Tuscan ceremony.
The multi-hyphenate entrepreneur lives between Canguu, Australia, and Europe, but was recently in Melbourne with her daughter.
Stella, the daughter of Australian champion swimmer Michael Klim and his glamorous ex wife Lindy, is the latest nepo baby taking social media by storm.
The 18-year-old influencer has now accumulated an even bigger following on TikTok than her model mother Lindy.

Lindy moved back to Australia after splitting from her second husband, British property developer Adam Ellis (right), late last year
She engages her thousands of followers with beauty and makeup tips.
The Bali-based social media star revealed she now gives her model mother suggestions on how to better engage her followers online.
‘She has taught me how to pose and hold myself in certain environments, but in terms of influencer stuff I’m definitely helping mum,’ Stella told the Herald Sun.
‘Stella has outgrown me,’ a proud Lindy chipped in.
The stunning mother-daughter duo also have a professional relationship, and recently returned to Australia to promote the women’s clothing brand Effie Kats.