- Demi Moore :Willis et Moore ont joué dans plusieurs films, dont « Stakeout » (1987), « Ghost » (1990) et « Indecent Proposal » (1993).
- Kim Basinger :Willis et Basinger ont joué ensemble dans la comédie romantique "Blind Date" (1987).
- Melanie Griffith :Willis et Griffith sont apparus dans le film d'action "Hudson Hawk" (1991).
- Daryl Hannah :Willis et Hannah ont joué dans le film de science-fiction "Surrogates" (2009).
- Catherine Zeta-Jones :Willis et Zeta-Jones ont joué dans la comédie d'action "Red" (2010) et sa suite "Red 2" (2013).
- Mary-Louise Parker :Willis et Parker ont joué dans le thriller policier "Looper" (2012).
- Helen Mirren :Willis et Mirren sont apparus ensemble dans la comédie d'action "RED 2" (2013).
- Hayley Bennett :Willis et Bennett ont joué dans le film d'action de science-fiction « Extraction » (2015).
- Megan Fox :Willis et Fox ont joué dans le thriller d'action "Death Wish" (2018).
- Elizabeth Shue :Willis et Shue sont apparus ensemble dans le thriller d'action "Acts of Violence" (2018).
Cette liste n'est pas exhaustive, car Willis a travaillé avec de nombreuses autres actrices tout au long de sa longue carrière cinématographique.