SHORT ANSWER: Yes
LONG ANSWER:
As many have said, it depends on several factors. And its different for everyone. I see that some posters have mentioned differences in religion, such a common difference in relationships. Yes, I have dated and married people of different religions than my own, and also the same as my own. My late husband (FTM) was a devout Christian, and I was pagan. It was a serious problem, unfortunately. Out of respect for hys memory, I'll leave it at that. I'm now an atheist, and I have dated an atheist. The relationship didn't work out, but it had nothing to do with our spiritual beliefs (lack of) and opinions. Having atheism in common was great! There's also something to be said about the difference between dating someone (as the original question was posed) and entering into a long-term relationship or marriage with someone. Personally, I think I could accept some differences in a dating situation that maybe I could not accept in a marriage. Make sense?
But some things are deal-breakers. Must love animals, period. Must abhor hunting, period. Racism, sexism, and lots of other -isms are not allowed. Love of libraries required.

Must be pro-choice. Must be anti-censorship. And some other important stuff too.
Who they voted for in the 1980's.....that's just an interesting conversation. The Beatles or the Rolling Stones? No biggie.