Por otra parte, en "El quinto elemento", dirigida por Luc Besson, Willis personifica a un taxista y ex-soldado de las «fuerzas especiales»; previo a su estreno en cines, inauguró el festival de Cannes de 1997.