After that divorce she had a failed engagement to Australian billionaire James Packer and dated former backup dancer Bryan Tanaka for seven years until 2023