Guest Stars Patrick Warburton as Joe Swanson Adam West as Mayor Adam West Alexandra Breckenridge as Girl In Bar Paul Gleason as Deputy Police Chief Dwayne T. Robinson Nana Visitor as Rita Aimee Garcia as Nicole Bruce Willis as Officer John McClane John Viener as Video Store Clerk Reginald VelJohnson as Sgt. Al Powell Debra Wilson as Whitney Houston Hart Bochner as Harry Ellis