The couple have been dating since last July when they were spotted sneaking out of one another's hotel room but they didn't confirm the speculation until April this year.
Meanwhile, Amber was last on the Gold Coast in 2015 when she jetted over to visit her then-husband Johnny Depp while he was filming the 'Pirates of the Caribbean' sequel.
But things ended badly for her after the country's officials found out she had brought along her dogs Pistol and Boo without permission or abiding by the quarantine procedures.
A year later, in April 2016, Amber pleaded guilty to falsifying quarantine documents and was dished out a one-month good behaviour bond as well as slapped with a $1,000 fine.
A few weeks later, Amber filed for divorce from Johnny - who she met on the set of their movie 'The Rum Diary' - following just 15 months of marriage and was later given custody of the pet pooches, an equine named Arrow, and two vehicles in their settlement.