znane, głównie modelki i aktorki (m.in. Uma Thurman, Laura Dern, Cher). Tą, która usidliła go na dobre, okazała się aktorka Patricia Arquette. Podobno już na pierwszym spotkaniu zapowiedział, że się z nią ożeni. Potem dzwonił do niej często, a gdy ich telefoniczna przyjaźń trwała już osiem lat, ponowił swą deklarację i Patricia się zgodziła. Ale nie od razu. Jak udzielna księżna powiedziała: "Tak, jeśli spełnisz trzy życzenia". Cage nie musiał zabijać smoka, ale dostarczyć swej ukochanej czarną orchideę, autograf Jerome'a Salingera i suknię ślubną z Tybetu. "W głębi duszy jestem romantykiem" - tłumaczy się teraz z tego, że tak ochoczo wyruszył