I agree with gotta_hava_dog
ideas. Here are a few more you can try with the
ones already mentioned.

Approx. 10-15 minutes before I leave the
house, I will put all the dogs inside, and
ignor them.
My dogs don't even bother to get up when I leave
anymore.

Sheba stays in the family room and
Rocky will go straight for his crate and lays down.

(some tips from one of my favorite paper-back books,
The Dog's Mind from Bruce Fogle D.V.M.

1) to try to reduce the intensity of their relationship.
Ignore the dog for the first 30 minutes or so before
she leaves. (I personally would start with short departures and
work your way up to longer lenghts of time gone.)
2) re-enforce the basic obedience of Sit,stay and down.)
3.) excercise the dog at least twice a day.