The mother-of-one embraced summer chic in a plunging floral top, which she neatly tucked into a pair of high-waisted ankle-grazing jeans.
Accentuating her 5 ft 8 in frame with a pair of towering wedge heels as she strutted along in style with her surprising new companion.
Whilst kick flares and bell bottoms may be having a moment, a good pair of skinny jeans are a wardrobe essential that never fall out of fashion.
'I struggled for a while but feel in a very good place today.
In fact, both professionally and personally everything is blooming.' Before her romance with Shane, Liz was married to Indian heir Arun Nayar for four years.
Potential new flame: Elizabeth looked every inch the age-defying beauty as she sauntered through the airport with David - who split with the mother of Gigi and Bella Hadid in 2015 after nearly five years of marriage Elizabeth Hurley was spotted strolling through Olbia airport in Italy this week looking super chic in a laid back look.
Wearing a pair of frayed hem distressed blue skinny jeans teamed with a floaty printed sleeveless blouse, she accessorised her outfit with beige wedges and sunglasses.
Like any other regular passengers, the two were made to go through security and then killed more time in a private lounge.
They then went on to flaunt their A-list status as they headed to an awaiting private jet.
David, who is the ex of supermodel Yolanda Foster, looked very much comfortable with the beauty as he held on to her handbag before they hopped on a private jet.
Elizabeth looked every inch the age-defying beauty as she sauntered through the airport with David - who split with the mother of Gigi and Bella Hadid in 2015 after nearly five years of marriage.
She decided to go public with her marriage breakdown from Nayar in December 2010 after being photographed kissing Warne.