Should I feel sad about this?

well its good that you hold meaning for having with her. but i wouldn't be sad. to tell you the truth, i've slept with 3 guys - and my third was the one that really felt special - the other 2 didn't matter. just because she slept with someone else, doesn't mean she might not think this is something better.