The episode titled "The First Bite is the Deepest" was directed by "Medium" star Patricia Arquette and is set to air this spring, the network said.
"'Medium' has always been a magnet for actors, but we really hit the jackpot with this episode," executive producer Glenn Gordon Caron said in a statement. "This outstanding guest cast, along with the promise of Patricia's directing have us all eagerly anticipating the outcome of what we believe will be a very powerful episode."
Willis, Getty and Huston join a notable list of actors that have previously been announced as guest stars on this season's "Medium," including Blythe Danner, Tracy Pollan, David Morse, Jeffrey Tambor, James Van Der Beek, Kurtwood Smith and Max Casella, NBC said.
Astronomers offer more expansive view of universe
Handler slams Piers Morgan: 'You're a terrible interviewer'