De båda ska spela mot varandra i regissören Chuck Russels kommande film "Paradise city", skriver NME.

Willis spelar en prisjägare och Travolta spelar en man som mördat hans far. Den kvinnliga huvudrollen spelas av Praya Lundberg.

Filmen börjar spelas in på Hawaii den här veckan, men något premiärdatum är ännu inte satt.