В те годы Брюс снимал темную убогую квартирку в одном из самых неблагополучных районов города под названием "Адова кухня". Телефона у него не было, поэтому всем своим тогдашним подружкам Брюс давал номер телефона... стоящего под окнами его квартиры. Поскольку зарплата в театре была грошовая, Брюс одно время подрабатывал в баре "Кафе Сентрал", где любила коротать время артистическая богема. По словам одного из биографов актера: "Брюс разъезжал по бару на роликовых коньках, одетый в широченные, как парашют, штаны, рваную майку, с повязкой на голове... Он всегда что-нибудь напевал (в школьные годы Брюс пел в блюзовом ансамбле. - Ф. Р.), хохмил или играл на своей губной гармошке".

Говорят, именно необычный внешний вид Уиллиса заинтересовал одного из агентов по набору актеров, и тот предложил ему крохотную роль (парень, входящий в закусочную) в фильме "Первый смертный грех". Было это в 1980 году. А три года пустя Уиллис собрал свои нехитрие пожитки и двинул прямиком в Голливуд, надеясь, что там судьба будет более благосклонна к его актерской карьере. И не ошибся. Продюсер Гленн Карон набирал исполнителей для нового телесериала "Детективное агентство "Лунный свет" и сразу же обратил внимание на Уиллиса. Продюсер увидел в нем тип "настощего мужика": грубого, наглого, попахивающего потом и перегаром. Именно то, что требовалось. Так Уиллис был утвержден на роль детектива Дэвида Эдисона. Его партнершей стала актриса Сибил Шепард, с которой они "ладили" как кошка с собакой. Лысеющий Уиллис постоянно критиковал партнершу за ее старомодную прическу, на что та парировала: "У меня хоть и старомодная, но все-таки прическа. А у тебя что?.."