In the 1990s, Shue appeared in several notable films, including "Leaving Las Vegas" (1995), for which she received critical acclaim for her portrayal of Sera, the girlfriend of Nicolas Cage's character. Her performance earned her an Academy Award nomination for Best Supporting Actress.