How many movies have Barbarella and Black Widow acted in together?

They have worked on 4 movies together! Their first movie together was China Box (2002) while their highest rated movie together was The Private Gladiator 3: Sexual Conquest (2003). They have not worked together since Pink Velvet (2003).