Bruce Willis gastte in Seizoen 6, Afleveringen 13–15 ("The One with the Cop," "The One with Rachel's Phone Number," "The One with the Ring") als:
Paul Stevens — Rachels vriend (een gevoelige, enigszins instabiele man die met Rachel gaat uit nadat ze zijn beeper vindt). Hij is geen politieagent; hij doet alsof hij er een is om haar te imponeren (vandaar de titel "The One with the Cop").
Hij won een Emmy voor Uitstekende Gastacteur (2000).