In 1996, Leeves reached a new audience by providing the voice of the motherly Ladybug in the animated feature "James and the Giant Peach". In the TV thriller "Pandora's Clock" (1996) she was one of the passengers aboard a plane carrying a terrorist's Doomsday Virus, and Leeves had supporting roles in the feature films "Don't Go Breaking My Heart" and "Music of the Heart" (both 1999), and "The Event" (2003).