Translation:You don't understand me, and I don't understand you, I think we have something in common.
Let's take a moment to appreciate how bad and hilarious of a pick-up line this is.
"Believe" is the better translation because in a disagreement "believe" it more flexible than "think". For example; "I think you're ugly" verses "I believe you're ugly". "Think" has a stronger assertion than "believe". "Believe" conveys a feeling of flexibility which is important in a disagreement.