Nuclear magnetic resonance (NMR) spectroscopy is a uniquely powerful tool for studying the structure, dynamics and interactions of biomolecules at atomic resolution. In the past 15 years, the development of new isotopic labeling strategies has opened the possibility of exploiting NMR spectroscopy in the study of supra-molecular complexes with molecular weights of up to 1 MDa. At the core of these isotopic labeling developments is the specific introduction of [1H,13C]-labeled methyl probes into perdeuterated proteins. Here, we describe the evolution of these approaches and discuss their impact on structural and biological studies. The relevant protocols are succinctly reviewed for single and combinatorial isotopic-labeling of methyl-containing residues, and examples of applications on challenging biological systems, including high molecular weight and membrane proteins, are presented.