Kun Bruce Willis oli lapsi, hän käveli usein Hollywoodin kävelykadulla Walk of Famella ja ihasteli siinä olevia tähtiä. Pikku-Bruce ihmetteli, mitä kummaa nuo tähtiin merkityt ihmiset oikein ovat tehneet saadakseen moisen kunnian.
Nyt Willisin oma nimi koristaa yhtä Walk of Famen yli 2 300 tähdestä. Viisisakarainen Willis-tähti julkistettiin myöhään maanantai-iltana Suomen-aikaa. Se sijaitsee Hollywood Bulevardilla Graumanin kiinalaisen teatterin edustalla.
Willis voitti Emmyn roolistaan tv-sarjassa Konnankoukkuja kahdelle. Hän on näytellyt pääosaa muun muassa Die Hard -elokuvissa.