En 1987, Willis consiguió un éxito moderado al debutar como músico, y grabar un álbum de pop-blues, con la discográfica Motown, titulado "The Return of Bruno", el cual incluyó el sencillo «Respect Yourself», que llegó a convertirse en un "hit", además de ser promovido por una parodia al estilo «"Spinal Tap"», donde se mostraban escenas de él mismo cantando en eventos famosos, tales como el festival de Woodstock.