- Demi Moore:Willis a Moore si zahráli v několika filmech, včetně "Stakeout" (1987), "Ghost" (1990) a "Neslušný návrh" (1993).
- Kim Basinger:Willis a Basinger spolu hráli v romantické komedii "Schůzka naslepo" (1987).
- Melanie Griffith:Willis a Griffith se objevili v akčním filmu "Hudson Hawk" (1991).
- Daryl Hannah:Willis a Hannah si zahráli ve sci-fi filmu "Surrogates" (2009).
- Catherine Zeta-Jones:Willis a Zeta-Jones hráli v akční komedii "Red" (2010) a jejím pokračování "Red 2" (2013).
- Mary-Louise Parker:Willis a Parker si zahráli v kriminálním thrilleru "Looper" (2012).
- Helen Mirren:Willis a Mirren se společně objevili v akční komedii "RED 2" (2013).
- Hayley Bennett:Willis a Bennett si zahráli ve sci-fi akčním filmu "Extraction" (2015).
- Megan Fox:Willis a Fox si zahráli v akčním thrilleru "Přání smrti" (2018).
- Elizabeth Shue:Willis a Shue se společně objevili v akčním thrilleru „Acts of Violence“ (2018).
Tento seznam není vyčerpávající, protože Willis během své rozsáhlé filmové kariéry spolupracoval s mnoha dalšími herečkami.