I sitt første av tre ekteskap var hun årene 1959-1964 gift med den franske skuespilleren Jacques Bergerac. De fikk to døtre. De hadde giftet seg i en katolsk kirke i Hongkong. Han hadde tidligere vært gift med Ginger Rogers og da Malone og Bergerac skilte seg, anklaget hun ham for å gifte seg med berømte kvinner for å fremme sin egen karriere. Sitt annet ekteskap inngikk hun i 1969 med bankmannen Robert Tomarkin. Det ble erklært ugyldig allerede samme år. Sitt tredje ekteskap inngikk hun i 1971 med Charles H. Bell. Det endte med skilsmisse i 1974.