The leading lady this time around will be Ellen Barkin, Daily Variety reports.
Director Steven Soderbergh will return for the third adventure in the series along with George Clooney, Brad Pitt, Matt Damon, Andy Garcia, Don Cheadle, Bernie Mac, Casey Affleck, Scott Caan, Eddie Jemison, Shaobo Qin, Carl Reiner and Elliott Gould.
Producer Jerry Weintraub would not give away any of the plot secrets other than Barkin is closely involved with the character played by Damon, Variety said.
He said Roberts and Zeta-Jones are not returning because their characters "weren't just part of the script."
The film expected to come out in the summer of 2007.
Jessica Simpson shares three-way kiss with friends in photo
Dennis Rodman pledges to end trips to North Korea