"Flaming Pie" fue publicado el 5 de mayo de 1997 en Europa por la compañía discográfica Parlophone, y el 20 de mayo en los Estados Unidos por su filial estadounidense, Capitol Records.