Grey said Depp proposed to her in the 1980s, two weeks after they met. They picked out a ring at Tiffany & Co. in Beverly Hills and moved in together, but never walked down the aisle as the couple split nine months later.

“You have to understand Johnny Depp, 1989 Johnny Depp, so beautiful,” the actress said. “You’ve never seen a more beautiful, whoa.”

After dating Grey and Barkin—as well as fellow movie stars Winona Ryder and Kate Moss—Depp went on to welcome two kids (Lily-Rose, 22, and Jack, 20) with French actress Vanessa Paradis.