Light sterile neutrinos are predicted in many theories beyond the Standard Model and may be hinted at in short-baseline data. However cosmological data seems to rule out these neutrinos. Intriguingly, this tension is ameliorated when these new neutrinos are self-interacting. I will explore the impact of this self-interaction on their evolution in the early universe and on the spectrum and flavor of IceCube's ultrahigh energy neutrinos.