I don't think the idea of "soulmates" was invented by the Catholic church. We see it in a lot of Eastern cultures, particularly in India. The Shiva/Parvati legend in particular. There are tantric verses that focus on the love between soulmates as the highest spiritual ideal. It's 3000 years old.