The couple were on the actor's yacht in the Pacific Ocean when they fell out.
After he threw the ring over the side, the ADAPTATION OSCAR-nominee just bought her an even bigger diamond ring to make up.
The couple later married in Hawaii but only stayed together three months.
Cage says that the couple are now the best of friends, he says, "She stopped me in my tracks. I miss her every day."