Other

Is there some children's or young adult or something book about some sort of futuristic/utopian/mythical society (or something) where every person has an Other, and the people go about either connecting with or trying to find (or something) their Other? Or did I make that up? Or is it based in some actual book but I've gotten the details horribly wrong?