I think this sounds better: I feel sad when I think that you're leaving. You can consider these as well: I feel sad that you are leaving/ are going to leave.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.