High-Entropy Alloys (HEAs) are a new family of crystalline random alloys with four or more elements in a simple unit cell, at the forefront of materials research for their exceptional mechanical properties. Their strong chemical disorder leads to mass and force-constant fluctuations which are expected to strongly reduce phonon lifetime, responsible for thermal transport, similarly to glasses. Still, the long range order would associate HEAs to crystals with a complex disordered unit cell. These two families of materials, however, exhibit very different phonon dynamics, still leading to similar thermal properties. The question arises on the positioning of HEAs in this context. Here we present an exhaustive experimental investigation of the lattice dynamics in a HEA, Fe20Co20Cr20Mn20Ni20, using inelastic neutron and X-ray scattering. We demonstrate that HEAs present unique phonon dynamics at the frontier between fully disordered and ordered materials, characterized by long-propagating acoustic phonons in the whole Brillouin zone.