Bruce Willis (55) has signed a licensing deal for a new fragrance, reports WWD. The star is partnering with German company LR Health + Beauty Systems to create the new men’s scent.