Latem 1929 r. Gala z pierwszym mężem poetą Paulem Éluardem pojechała do Katalonii. Wybrali oszczędniejsze wakacje w Hiszpanii, bo trwał kryzys i fortuna, którą Paul odziedziczył po ojcu, topniała. Eluardowie pojechali w towarzystwie znajomych artystów, m.in. Rene Magritte'a. Po Costa Brava, w okolicach Cadaqués oprowadzał ich Salvador Dali, którego poznali w Paryżu. Gala traktowała go początkowo z dystansem. Był o dziesięć lat młodszy, zamknięty w sobie, a nieśmiałość pokrywał dziwactwami. Zakochał się od pierwszego spojrzenia i postanowił, że ją zdobędzie. Wkrótce i ona postawiła wszystko na jedną kartę.