Schlieren photography is widely used for visualizing phenomena within transparent media. The technique, which comes in a variety of configurations, is based on detecting or extracting the degree to which light is deflected whilst propagating through a sample. To date, high-speed schlieren videography can only be achieved using high-speed cameras, thus limiting the frame rate of such configurations to the capabilities of the camera. Here we demonstrate, for the first time, optically multiplexed schlieren videography, a concept that allows such hardware limitations to be bypassed, opening up for, in principle, an unlimited frame rate. By illuminating the sample with a rapid burst of uniquely spatially modulated light pulses, a temporally resolved sequence can be captured in a single photograph. The refractive index variations are thereafter measured by quantifying the local phase shift of the superimposed intensity modulations. The presented results demonstrate the ability to acquire a series of images of flame structures at frame rates up to 1 Mfps using a standard 50 fps sCMOS camera.