- Demi Moore:Willis a Moore si zahrali v niekoľkých filmoch, vrátane "Stakeout" (1987), "Ghost" (1990) a "Neslušný návrh" (1993).
- Kim Basinger:Willis a Basinger spolu hrali v romantickej komédii "Schôdzka naslepo" (1987).
- Melanie Griffith:Willis a Griffith sa objavili v akčnom filme "Hudson Hawk" (1991).
- Daryl Hannah:Willis a Hannah si zahrali v sci-fi filme „Surrogates“ (2009).
- Catherine Zeta-Jones:Willis a Zeta-Jones hrali v akčnej komédii „Červená“ (2010) a jej pokračovaní „Červená 2“ (2013).
- Mary-Louise Parker:Willis a Parker si zahrali v kriminálnom trileri "Looper" (2012).
- Helen Mirren:Willis a Mirren sa spolu objavili v akčnej komédii "RED 2" (2013).
- Hayley Bennett:Willis a Bennett si zahrali v akčnom sci-fi filme "Extraction" (2015).
- Megan Fox:Willis a Fox si zahrali v akčnom thrilleri "Prianie smrti" (2018).
- Elizabeth Shue:Willis a Shue sa spolu objavili v akčnom thrilleri „Acts of Violence“ (2018).
Tento zoznam nie je úplný, pretože Willis počas svojej rozsiahlej filmovej kariéry spolupracoval s mnohými ďalšími herečkami.