Do souls recognize each other?

Yes. Souls who have reincarnated together for a long time know each other's energy signature before we know the human carrying it around.