Question: have each other's back or backs?
Answer: A quick check of google suggests both singular and plural used. The plural, "backs", seems more common. Talking behind someone's back implies talking about each other, so you don't need to say the first part, and we can look for synonyms for the second.