- Demi Moore:Willis i Moore wystąpili wspólnie w kilku filmach, w tym w „Stakeout” (1987), „Ghost” (1990) i „Niemoralna propozycja” (1993).
- Kim Basinger:Willis i Basinger wystąpili razem w komedii romantycznej „Randka w ciemno” (1987).
- Melanie Griffith:Willis i Griffith wystąpili w filmie akcji „Hudson Hawk” (1991).
- Daryl Hannah:Willis i Hannah zagrali razem w filmie science fiction „Surrogaci” (2009).
- Catherine Zeta-Jones:Willis i Zeta-Jones wystąpili w komedii akcji „Red” (2010) i jej kontynuacji „Red 2” (2013).
- Mary-Louise Parker:Willis i Parker wystąpili wspólnie w thrillerze kryminalnym „Looper” (2012).
- Helen Mirren:Willis i Mirren wystąpili razem w komedii akcji „RED 2” (2013).
- Hayley Bennett:Willis i Bennett wystąpili wspólnie w filmie akcji science fiction „Ekstrakcja” (2015).
- Megan Fox:Willis i Fox wystąpili w thrillerze akcji „Życzenie śmierci” (2018).
- Elizabeth Shue:Willis i Shue wystąpili razem w thrillerze akcji „Acts of Violence” (2018).
Ta lista nie jest wyczerpująca, ponieważ podczas swojej bogatej kariery filmowej Willis współpracował z wieloma innymi aktorkami.