Can the relationship work if the couple don't have much in common?

You're not looking for a twin, you are looking for a companion, therefore no two people are going to be exactly alike. As long as you guys get along and appreciate each others differences, i dont see the problem.