John Travolta and Bruce Willis are teaming up again on screen for the first time in 27 years. Deadline reports that the two actors, who last starred in a film together in 1994's "Pulp Fiction," are set to appear in the Chuck Russell-directed "Paradise City." The outlet, which first reported the duo's casting, said the film will start production in Maui, Hawaii, on Monday.