SLOWLY.
That's how we both got comfortable talking about it, and though we haven't played with others yet (and might not ever) the mental aspect of role playing by itself was uncomfortable at first but now we both enjoy it and embrace it.
Just make sure that you don't rush to tell her...