Yes. Sandra Bullock played Lenina Huxley, the female lead, in Demolition Man (1993) alongside Sylvester Stallone and Wesley Snipes.
Her character is a 21st-century police officer fascinated by 20th-century culture who partners with Stallone's thawed-out cop John Spartan. The film was Bullock's breakout role before Speed (1994) made her a superstar.
The confusion may stem from the fact that Stallone's real-life partner at the time was not in the film.