We present a 67--93.6 GHz spectral line survey of Orion-KL with the new 4 mm Receiver on the Green Bank Telescope (GBT). The survey reaches unprecedented depths and covers the low-frequency end of the 3 mm atmospheric window which has been relatively unexplored previously. The entire spectral-line survey is published electronically for general use by the astronomical community. The calibration and performance of 4 mm Receiver on the GBT is also summarized.