Nagyon kevesen tudják, de a '80-as évek végén Willis mérsékelt sikereket élvezett mint énekes. A The Return of Bruno című pop-blues lemezén szerepelt a kislemezként kelendővé vált "Respect Yourself" című dal, amit egy "rockumentumfilm”-paródiával népszerűsített, melyben ő volt látható jelenetekben, amint híres eseményeken, köztük Woodstockban lép fel. A következő albumai már kevésbé voltak népszerűek, ám Willis még mindig vissza-visszatér a stúdióba alkalmanként. Az alábbi videókban bemutatjuk röviden Bruce zenei karrierjének legfontosabb pillanatait!

Az egyik leghíresebb dala amit a Temptations-el adott elő:

A videoklip, melyet a Respect Yourself-hez forgatott:

A Hudson Hawk című filmben partnerével, Danny Aiello-val közösen énekelt Swinging On A Star:

És természetesen maga a The Return of Bruno című dokumentumfilm paródia: