Proton relaxation in model and real wines is investigated for the first time by fast field cycling NMR relaxometry. The relaxation mechanism unambiguously originates form proton interaction with paramagnetic ions naturally present in wines. Profiles of a white Chardonnay wine from Burgundy, a red Medoc, and model wines are well reproduced by Solomon-Bloembergen-Morgan equations. Relaxation is primarily governed by interactions with Mn2+. A straightforward model-independent quantification of the manganese ion concentration (down to few tens of mu g/L) is proposed.