- Demi Moore:Willis ja Moore näyttelivät useissa elokuvissa, mukaan lukien "Stakeout" (1987), "Ghost" (1990) ja "Indecent Proposal" (1993).
- Kim Basinger:Willis ja Basinger näyttelivät yhdessä romanttisessa komediassa "Blind Date" (1987).
- Melanie Griffith:Willis ja Griffith esiintyivät toimintaelokuvassa "Hudson Hawk" (1991).
- Daryl Hannah:Willis ja Hannah näyttelivät yhdessä science fiction -elokuvassa "Surrogates" (2009).
- Catherine Zeta-Jones:Willis ja Zeta-Jones näyttelivät toimintakomediassa "Red" (2010) ja sen jatko-osassa "Red 2" (2013).
- Mary-Louise Parker:Willis ja Parker näyttelivät yhdessä rikostrillerissä "Looper" (2012).
- Helen Mirren:Willis ja Mirren esiintyivät yhdessä toimintakomediassa "RED 2" (2013).
- Hayley Bennett:Willis ja Bennett näyttelivät yhdessä scifi-toimintaelokuvassa "Extraction" (2015).
- Megan Fox:Willis ja Fox näyttelivät toimintatrillerissä "Death Wish" (2018).
- Elizabeth Shue:Willis ja Shue esiintyivät yhdessä toimintatrillerissä "Acts of Violence" (2018).
Tämä luettelo ei ole tyhjentävä, sillä Willis on työskennellyt monien muiden näyttelijöiden kanssa laajan elokuvauransa aikana.