Marks
Everybody knew about Soul Marks. The thing was though, that it took until you were eighteen to be marked with yours. Each pair of soulmates would receive a completely unique mark. They could appear anywhere on the body, and if it appears on a typically hidden area, it takes that much more work to find them.