Trust Issues Can Be Difficult While any relationship has to be based on trust, trust in a long-distance relationship can sometimes be harder to establish. Your brain may even be able to logically explain why you should totally trust your partner, and yet your heart just can't seem to get on board.