Bruce Willis ha partecipato come guest star nella Stagione 6, Episodi 13–15 ("Quello con il poliziotto", "Quello con il numero di telefono di Rachel", "Quello con l'anello") nel ruolo di:
Paul Stevens — fidanzato di Rachel (un uomo sensibile, un po' instabile che esce con Rachel dopo che lei trova il suo pager). Lui non è un poliziotto; finge di esserlo per impressionarla (da qui il titolo dell'episodio "Quello con il poliziotto").
Ha vinto un Emmy come miglior attore guest (2000).