Biological membranes exhibit a great deal of compositional and phase heterogeneity due to hundreds of chemically distinct components. As a result, phase separation processes in cell membranes are extremely difficult to study, especially at the molecular level. It is currently believed that the lateral membrane heterogeneity and the formation of domains, or rafts, are driven by lipid–lipid and lipid–protein interactions. Nevertheless, the underlying mechanisms regulating membrane heterogeneity remain poorly understood. In the present work, we combine inelastic X-ray scattering with molecular dynamics simulations to provide direct evidence for the existence of strongly coupled transient lipid pairs. These lipid pairs manifest themselves experimentally through optical vibrational (a.k.a. phononic) modes observed in binary (1,2-dipalmitoyl-sn-glycero-3-phosphocholine [DPPC]–cholesterol) and ternary (DPPC–1,2-dioleoyl-sn-glycero-3-phosphocholine/1-palmitoyl-2-oleoyl-glycero-3-phosphocholine [DOPC/POPC]–cholesterol) systems. The existence of a phononic gap in these vibrational modes is a direct result of the finite size of patches formed by these lipid pairs. The observation of lipid pairs provides a spatial (subnanometer) and temporal (subnanosecond) window into the lipid–lipid interactions in complex mixtures of saturated/unsaturated lipids and cholesterol. Our findings represent a step toward understanding the lateral organization and dynamics of membrane domains using a well-validated probe with a high spatial and temporal resolution.