W latach 1922–1924 Gala i Éluard żyli w seksualnym trójkącie z Maksem Ernstem, który porzucił rodzinę i przeniósł się z Kolonii do Paryża.
Związek z Salvadorem Dalím left|thumb|Salvador Dalí w Paryżu w 1934 W sierpniu 1929 Gala i Paul odwiedzili w Hiszpanii młodego surrealistycznego malarza – Salvadora Dalego, który zafascynował Galę. Związek Dalego ze starszą o dziesięć lat zamężną kobietą oburzył jego rodzinę – ojciec, notariusz i pobożny katolik, wydziedziczył syna. Pomimo rozpadu małżeństwa Gala i Éluard pozostawali przez długie lata w bliskich stosunkach. Para wzięła ślub cywilny w 1934, a katolicki ślub kościelny w 1958 w kaplicy Àngels, niedaleko Girony, po uzyskaniu papieskiej dyspensy, na której szczególnie zależało malarzowi. Ekstrawaganccy małżonkowie lata wojny spędzili w Stanach Zjednoczonych, gdzie stali się ulubieńcami nowojorskiej socjety. Po powrocie do Europy Gala nadal kierowała ich interesami, coraz więcej czasu spędzając na miłosnych eskapadach z młodymi kochankami i przy stołach do ruletki.