Millennium Force design and development phases of Millennium Force took place over five years. The first rumors that a new record-breaking roller coaster would be built at Cedar Point, which included speculation about a ten inversion roller coaster from Bolliger & Mabillard and an Arrow Dynamics MegaLooper, began circulating in early 1998. A roller coaster from D. H. Morgan Manufacturing was also rumored. On July 2, 1999, Cedar Fair Entertainment Company filed a trademark for the name Millennium Force, which raised more speculation about what the ride would be like. About a week later, the first track pieces were seen at the
Kingda Ka Safri Duo; almost their entire Episode II album is played in the queue and station. The other is the remix version of Survivor's "Eye of the Tiger", played by DJ Quicksilver. Both of these may be heard during the queue and in the station. A train may occasionally experience a rollback following a launch. A rollback occurs when the train fails to make it over the top of the tower and descends back down the side it was launched. Kingda Ka includes retractable magnetic brakes on its launch track to prevent a train from rolling back into the loading station.