Fast imaging using the STimulated Echo Acquisition Mode (STEAM) sequence can produce cine images of the heart with black-blood contrast. Nevertheless, correction of deformation-related artifacts is required in order to maintain myocardial signal throughout the cardiac cycle. Recent work by our group has eliminated this artifact by combining two STEAM sequences acquired with two different demodulation gradients. Unfortunately, these two STEAM sequences were acquired on two separate breath-holds; thus, scan time doubled. In this work, we present a technique to reduce the total scan time by one half, without sacrificing image quality. The technique is based on interleaving two demodulations within one acquisition in order to obtain quality cine images of the heart in a single breath-hold. The technique was tested on animal models and human subjects, and the impact of interleaved acquisition on image quality was studied using quantitative and qualitative measures.