Michael Klim steps out with his new girlfriend

Michael Klim brought his stunning new girlfriend, Desiree Deravi, as his date at the launch of his new fragrance, Aqua Beyond by Klim.

The pair stepped out at Sydney Harbour for the event.

RELATED: Lindy Klim 's new man can't take his eyes off her at Fashion Week

RELATED: Klim talks Australian Fashion Week

Although the couple have been very tight-lipped about their new relationship, Michael uploaded a photo of him on holiday with Desiree in Bali.

"Take me back! Please! #lembonganisland #sun #mylove," he captioned the snap.

Despite being very smitten with his new leading lady, the former Olympian revealed he and Desiree are still in the early stages of their relationship and marriage isn't on the cards just yet.

"Definitely not thinking about it now – it’s very early days," Michael said in an interview with Kyle and Jackie O on KIIS FM.

In February, Michael announced he and his ex-wife Lindy were separating after 10 years of marriage.

The pair share three children together, daughters Stella, 10, and Frankie, four, and Rocco.

Lindy Klim is currently dating British builder Adam Ellis, who she was spotted with at Sydney Fashion Week.

"They've been together a while - she is so happy," and onlooker told Yahoo7 Be.

Want more celebrity, movie and music news worth sharing? Follow us on Facebook, Twitter, Tumblr and Instagram.