Of course it's natural to be sad. You're grieving a failed relationship. You loved him, you tried everything you could to make it work and it was not enough.