By 1937, Miller had grown bored with her life in Cairo and returned to Paris, where she met the British surrealist painter and curator Roland Penrose, whom she later would marry.
Roku 1937 ji však život v Káhiře začal nudit a Millerová se vrátila do Paříže, kde se seznámila s britským surrealistickým malířem a kurátorem Rolandem Penrosem, za nějž se o mnoho později provdala.