We show explicitly that all partially and strictly massless higher spins s<=3 propagate on the (A)dS null cone. Assuming that this property holds also for s>3 we derive the mass-cosmological constant tunings for all higher spin partially massless theories. As s increases, the unitarily allowed region for massive spins in cosmological backgrounds is squeezed around \Lambda=0 so that an infinite tower of massive particles forces vanishing \Lambda. We speculate on the relevance of this result to the cosmological constant problem and String Theory in (A)dS backgrounds.