The film, the fourth in Disney's blockbuster "Pirates of the Caribbean" series, will feature McShane as the villainous Blackbeard and Cruz as Blackbeard's fiery daughter. It begins shooting in June under the direction of Rob Marshall ("Nine," "Chicago").

The film's producer, Jerry Bruckheimer, told MTV News that Cruz and Depp's characters will also find themselves in a romantic entanglement in the film, which follows Jack's search for the Fountain of Youth.

Although Orlando Bloom and Keira Knightley will not return as young lovers Will and Elizabeth, Tony winner Geoffrey Rush (Exit the King) is on board again to play the wicked Barbossa.

McShane received a Drama Desk Award, along with his castmates, for their ensemble work in the recent Broadway revival of The Homecoming. Additional stage credits include The Promise, The Witches of Eastwick, Loot, The Big Knife, Betrayal and Inadmissible Evidence. He received a Golden Globe Award and an Emmy nomination for his work on the HBO-TV series "Deadwood." Films include "Coraline," "Shrek the Third," "Sexy Beast," "Nine Lives," "Scoop" and "The Last of Sheila."

Cruz was recently Oscar—nominated for her performance as the sexy mistress Carla in Marshall's adaptation of the Broadway musical "Nine." She took home an Oscar last year for "Vicky Christina Barcelona" and was previously nominated for "Volver." Additional film credits include "Broken Embraces," "Vanilla Sky," "Blow" (opposite Depp), "Captain Corelli's Mandolin" and "All About My Mother." She will also appear in the upcoming "Sex and the City 2."