Milla Jovovich and Kiele Sanchez have signed on to star in David Twohy's A Perfect Getaway for Relativity Media.

Jovovich and Sanchez join Timothy Olyphant and Steve Zahn in the thriller, which revolves around a newlywed couple on their honeymoon in Hawaii who run into two hikers who turn out to be vicious killers, according to The Hollywood Reporter.

Jovovich will play Zahn's new wife, while Sanchez will play Olyphant's companion.

Twohy wrote and is directing the feature, which MGM is distributing.

Production begins March 31 in Puerto Rico and Hawaii.