Willis, 58, is starring with Zeta-Jones and Parker in action comedy "Red 2" and the actor believes he is lucky to get a chance to be romantic with women who he is not married to, reported Us magazine.
"I get to kiss two women in this film, which I seldom get to do in some of my other work. I get to kiss girls!," Willis said.
Willis has been married to Heming since 2009 and hasa one year old daughter, Mabel with her.
Heming is good sport about his onscreen displays of affection.
"Nobody gets mad if you have to kiss someone every once in a while. You say, 'Look, it's right in the script. It says, 'Now (Bruce) kisses Mary-Louise Parker...Now (Bruce) kisses Catherine Zeta-Jones.