Else means in addition or otherwise. So, the sentence "What else is new?" is asking if there is anything else that is new or different.
Note: The provided meaning of the answer is for the latest New York Times crossword puzzle clue: "What ___ can I say?". Explanations are generated by AI and may be inaccurate.