The still unexplained daytime HONO concentration in the Earth's atmosphere and the impact of water on the HONO chemistry have been a mystery for decades. Several pathways and many modeling methods have failed to reproduce the atmospheric measurements. We reveal in this study the first spectroscopic observation and characterization of the complex of HONO with water observed through its rotational signature. Under the experimental conditions, HONO-water is stable, particularly straightforward to form, and features intense absorption signals. This could explain both the influence of water on the HONO chemistry and the missing HONO sources, as well as the missing contribution of many other molecules of atmospheric relevance that skew the accuracy of field measurements and the full account of partitioning species in the atmosphere.