Always differences, but where we had practically no interests in common? Once. Dude played it cool for the first month or two while we were getting to know each other, and he feigned interest in shit that I liked. But then once the relationship part kicked in, he was completely intolerant of my interests/opinions. Heaven forbid I ever expressed an opinion differing from his, I'd get chewed out for having bad taste or being stupid. Awesome. Needless to say, did not last long.
It could work just fine though, as long as you are both tolerant of your differences. Hell, part of the fun in getting to know someone is that you're constantly being exposed to new shit. I definitely can't get into every band or movie a guy suggests, but a lot of the time I'm pleasantly surprised by the things I end up liking. And he can play his video games all he wants, haha, I don't need to be into them... just like he doesn't need to like chick flicks or jazz music.