1972-ben jelent meg a Monty Python-csoport harmadik albuma, a Monty Python's Previous Record. Az albumon egyaránt hallhatóak a Repülő Cirkuszból származó jelenetek, illetve újabb művek is. Az A Fairy Tale például a német nyelvű Monty Python's Fliegender Zirkus című műsorban szerepelt.
Az albumot 1997-ben CD-n is kiadták, a 2006-os bővített kiadáson pedig tizenkét új jelenet hallható.
