Coppola először az 1980-as években beszélt a Megalopolisról, és bár akkoriban igyekezett elindítani a projektet, nehéz volt a stúdiókat rávenni, hogy beszálljanak. A Megalopolis koncepciója hatalmas költségvetést igényelt, és bár Coppola eredményei már akkor lenyűgözőek voltak, hírhedt volt arról, hogy nem tud a büdzsé keretein belül maradni.