- Demi Moore: Willis and Moore co-starred in several films, including "Stakeout" (1987), "Ghost" (1990), and "Indecent Proposal" (1993).
- Kim Basinger: Willis and Basinger starred together in the romantic comedy "Blind Date" (1987).
- Melanie Griffith: Willis and Griffith appeared in the action film "Hudson Hawk" (1991).
- Daryl Hannah: Willis and Hannah co-starred in the science fiction film "Surrogates" (2009).
- Catherine Zeta-Jones: Willis and Zeta-Jones starred in the action comedy "Red" (2010) and its sequel "Red 2" (2013).
- Mary-Louise Parker: Willis and Parker co-starred in the crime thriller "Looper" (2012).
- Helen Mirren: Willis and Mirren appeared together in the action comedy "RED 2" (2013).
- Hayley Bennett: Willis and Bennett co-starred in the science fiction action film "Extraction" (2015).
- Megan Fox: Willis and Fox starred in the action thriller "Death Wish" (2018).
- Elizabeth Shue: Willis and Shue appeared together in the action-thriller "Acts of Violence" (2018).
This list is not exhaustive, as Willis has worked with many other actresses throughout his extensive career in film.