The human brain tracks the temporal envelope of speech, which contains essential cues for speech understanding. Linear models are the most common tool to study neural envelope tracking. However, information on how speech is processed can be lost since nonlinear relations are precluded. As an alternative, mutual information (MI) analysis can detect both linear and nonlinear relations. Yet, several different approaches to calculating MI are applied without consensus on which approach to use. Furthermore, the added value of nonlinear techniques remains a subject of debate in the field. To resolve this, we applied linear and MI analyses to electroencephalography (EEG) data of participants listening to continuous speech. Comparing the different MI approaches, we conclude that results are most reliable and robust using the Gaussian copula approach, which first transforms the data to standard Gaussians. With this approach, the MI analysis is a valid technique for studying neural envelope tracking. Like linear models, it allows spatial and temporal interpretations of speech processing, peak latency analyses, and applications to multiple EEG channels combined. Finally, we demonstrate that the MI analysis can detect nonlinear components on the single-subject level, beyond the limits of linear models. We conclude that the MI analysis is a more informative tool for studying neural envelope tracking.