CNN's Don Lemon beat his MSNBC time slot rival Lawrence O'Donnell in the key 25-54 age demographic on Tuesday night.