According to recent conjectures on the existence of large extra dimensions in our universe, black holes could be produced during the interaction of Ultra High Energy Cosmic Rays with the atmosphere. However, and so far, the proposed signatures are based on statistical effects, not allowing identification on an event by event basis, and may lead to large uncertainties. In this note, events with a double bang topology, where the production and instantaneous decay of a microscopic black hole (first bang) is followed, at a measurable distance, by the decay of an energetic tau lepton (second bang) are proposed as an almost background free signature.