Lori Petty** was oorspronkelijk gecast als Lenina Huxley in Demolition Man (1993). Na 3–4 dagen filmen, werd ze vervangen door Sandra Bullock.
Gerapporteerde redenen:
Petty's latere rollen: Tank Girl (1995), A League of Their Own (1992), Point Break (1991 – Tyler). Ze bloeide in afwijkende, intense rollen—Demolition Man's mainstream actiekomedie was niet haar match.
Bullock's charme, comediëtiming, en actieaanpasbaarheid maakten haar een box-office-perfecte keuze—haar doorbraakrol.