Ning akir taun 1990, Willis tau ngrilis album pop-blues, album mau diwènèhi judhul The Return of Bruno, kaya ta single kang dadi andalané ning album mau, Respect Yourself. Ning sajarah pribadiné, Willis tau bebrayanan karo aktris ayu Demi Moore, meski akiré bebrayanan iku gagal, sawisé urip bareng nganti 13 taun suwené, Willis karo Demi Moore akiré cerai ning tanggal 28 Oktober taun 2000.