Why was Cole killed off?

Was it so that Julian McMahon could leave and go to a new job? I know that he was in Nip/Tuck later but I don't know if he already had that lined up at the time.

یا was it just in reaction to fans' opinion of Cole, Phoebe/Cole and the storyline in season 4?