After six years at the cabler, Paula Zahn has been asked to leave CNN due to sluggish ratings. She will be replaced by recently departed NBC newswoman Campbell Brown.