Уиллис не только отменно поет, но и прекрасно владеет губной гармошкой. Выучился он этому искусству еще в подростковом возрасте, играя в блюз-бэнде Loose Goose, и никогда любимый инструмент не забывал ? ни в самом начале карьеры, когда подрабатывал в барах, ни потом, когда стал настоящей звездой. В сериале ?Детективное агентство ?Лунный свет?, ставшем первым серьезным успехом Уиллиса-актера, есть несколько эпизодов, связанных с губной гармоникой.
Когда Уиллис крепко встал на ноги, он первым делом создал группу The Accelerators, с которой поначалу довольно много гастролировал. Его первый альбом The Return Of Bruno в 1987-м даже побывал в хит-парадах ? не весь альбом, точнее, а сингл Respect Yourself. Но пятое место в национальном параде США ? очень даже неплохой результат.