In the superoxide batteries based on O2/O2- redox chemistry, identifying an electrolyte to stabilize both alkali metal and superoxide remains challenging due to their reactivity towards electrolyte components. Bis(fluorosulfonyl)imide (FSI-) has been recognized as a "magical anion" for passivating alkali metals. Herein, we illustrate the chemical reactions between FSI- and superoxide, and the resultant dilemma when considering an anode-compatible electrolyte vs. a cathode-compatible one in K-O2 batteries. On one side, the KFSI-dimethoxyethane (DME) electrolyte passivates the potassium metal anode via the cleavage of S-F bond and formation of a KF-rich solid electrolyte interface (SEI). Nevertheless, the KFSI salt is chemically unstable due to the nucleophilic attack by superoxide and/or hydroxide species. On the other hand, potassium bis(trifluorosulfonyl)imide (KTFSI) is stable for KO2, but results in mossy deposition and irreversible plating and stripping. In order to circumvent this dilemma, we develop an artificial SEI for K metal anode to achieve long cycle-life K-O2 batteries. This work contributes to the understanding of electrolyte chemistry and guides the development of stable electrolytes and artificial SEI in metal-O2 batteries.