We show that the paradigmatic Ruderman-Kittel-Kasuya-Yosida (RKKY) description of two local magnetic moments coupled to propagating electrons breaks down in helical Luttinger Liquids when the electron interaction is stronger than some critical value. In this novel regime, the Kondo effect overwhelms the RKKY interaction over all macroscopic inter-impurity distances. This phenomenon is a direct consequence of the helicity (realized, for instance, at edges of a time-reversal invariant topological insulator) and does not take place in usual (non-helical) Luttinger Liquids.