They were spotted looking cosy in Bali in March and now Michael Klim and his fashion designer girlfriend Desiree Deravi have confirmed their budding relationship.
Taking to Instagram to show off their love, the 38-year-old retired Aussie swimmer and his new brunette beauty reminisced about their recent holiday which came just one month after Michael announced his split from wife Lindy.
'Take me back! Please! @thelembongantraveller @batukaranglembongan #lembonganisland #sun #mylove @desid,' he captioned a photo of himself in the surf with Desiree standing on a board behind him.
Desiree is apparently just as smitten, posting a photo of herself holding her man's hand to her own Instagram account.
She captioned the shot, 'More, more, more' before Michael commented saying, 'take me back!'.
The pair were first suspected to be dating after they were seen looking close in an Instagram shot in March which was quickly deleted.
It comes after Lindy unveiled her new British boyfriend Adam Ellis at Fashion Week in Sydney recently.