Trading a reliever while he has value before he gets expensive for three bats is a win. Clemens is immaterial; he sucks.
Between Harris specifically citing a LH infielder and RH outfielder earlier, and Clemens surviving many roster purges he had no business surviving, I have a feeling this trade has been close to done for a while.