Laser decoherence limits the stability of optical clocks by broadening the observable resonance linewidths and adding noise during the dead time between clock probes. Correlation spectroscopy avoids these limitations by measuring correlated atomic transitions between two ensembles, which provides a frequency difference measurement independent of laser noise. Here, we apply this technique to perform stability measurements between two independent clocks based on the ^{1}S_{0}↔^{3}P_{0} transition in ^{27}Al^{+}. By stabilizing the dominant sources of differential phase noise between the two clocks, we observe coherence between them during synchronous Ramsey interrogations as long as 8 s at a frequency of 1.12×10^{15} Hz. The observed contrast in the correlation spectroscopy signal is consistent with the 20.6 s ^{3}P_{0} state lifetime and represents a measurement instability of (1.8±0.5)×10^{-16}/sqrt[τ/s] for averaging periods longer than the probe duration when dead time is negligible.