Interatomic processes play a crucial role in weakly bound complexes exposed to ionizing radiation; therefore, gaining a thorough understanding of their efficiency is of fundamental importance. Here, we directly measure the timescale of interatomic Coulombic decay (ICD) in resonantly excited helium nanodroplets using a high-resolution, tunable, extreme ultraviolet free-electron laser. Over an extensive range of droplet sizes and laser intensities, we discover the decay to be surprisingly fast, with decay times as short as 400 fs, nearly independent of the density of the excited states. Using a combination of timedependent density functional theory and ab initio quantum chemistry calculations, we elucidate the mechanisms of this ultrafast decay process, where pairs of excited helium atoms in one droplet strongly attract each other and form merging void bubbles, which drastically accelerates ICD.