'They've had challenges like anyone else, but they always come back to the same thing: They truly believe they are soulmates,' the insider added