After living together since 1929, Dalí and Gala married in a civil ceremony in 1934, and remarried in a Catholic ceremony in 1958 in the Pyrenean hamlet of Montrejic. They needed to receive a special dispensation by the Pope because Gala had been previously married and she was a believer (not Catholic, but was an Orthodox Christian). Due to his purported phobia of female genitalia, Dalí was said to have been a virgin when they met on the Costa Brava in 1929. Around that time she was found to have uterine fibroids, for which she underwent a hysterectomy in 1936. She was Dalí's muse, directly inspiring and appearing in many of his works.