The duo, who appeared in 1991 independent drama 'Flirting', are hoping to work together once more with Watts saying they have spent a long time searching for the right movie for them to both star in, reported Contactmusic.
"We're looking. Somebody think of something, please!," Kidman said.
Watts added, "We've been looking for a long time now. But both of us have... Picky tastes. It has to be the right piece."