Fluorescence correlation spectroscopy (FCS) and fluorescence cross-correlation spectroscopy (FCCS) are methods that extract information about a sample from the influence of thermodynamic equilibrium fluctuations on the fluorescence intensity. This method allows dynamic information to be obtained from steady state equilibrium measurements and its popularity has dramatically increased in the last 10 years due to the development of high sensitivity detectors and its combination with confocal microscopy. Using time-correlated single-photon counting (TCSPC) detection and pulsed excitation, information over the duration of the excited state can be extracted and incorporated in the analysis. In this short review, we discuss new methodologies that have recently emerged which incorporated fluorescence lifetime information or TCSPC data in the FCS and FCCS analysis. Time-gated FCS discriminates between which photons are to be incorporated in the analysis dependent upon their arrival time after excitation. This allows for accurate FCS measurements in the presence of fluorescent background, determination of sample homogeneity, and the ability to distinguish between static and dynamic heterogeneities. A similar method, time-resolved FCS can be used to resolve the individual correlation functions from multiple fluorophores through the different fluorescence lifetimes. Pulsed interleaved excitation (PIE) encodes the excitation source into the TCSPC data. PIE can be used to perform dual-channel FCCS with a single detector and allows elimination of spectral cross-talk with dual-channel detection. For samples that undergo fluorescence resonance energy transfer (FRET), quantitative FCCS measurements can be performed in spite of the FRET and the static FRET efficiency can be determined.