Does it always feel icky the first time?

So the other night I did something that I've never done before. It felt strange and uncomfortable, and I'm not really sure that I should be talking about it. The other night I ended up watching an episode of Sex and the City and found myself quoting it later. I'm somewhat ashamed...