Have you tried to take up a mutual hobby, pastime, extra curricular activity together? Do the two of you have any fetishes? If so, try combining the two together to get a whole new one to run with.