I've done this successfully with a past partner, and in the process of doing it again with my most current partner. The best thing I can tell you is to start slow. If they're uncomfortable, it will go nowhere very quickly. Communication is imperative, because you need to know how they feel about everything and what their limits might be. Open them up to the ideas by just mentioning it and see how they react. They need to have an open mind and trust in their partner! It's a slow and steady process, but very rewarding. I wish you the best!

Yep. Starting slow, being entirely open and willing to answer questions are key. Given the stereotypes, overreaction is not uncommon and nothing personal, just relax and start slow.

Sort of, obviously you need to start out slow. It usually helps a lot if they some sort of interest in it. It also helps a lot if you are really really close to the person, if you are then they will probably convert for you