Hollywood actors Bruce Willis and John Travolta will star together as lead actors in a project after 27 years. The two will share screen space in the upcoming action film titled 'Paradise City', Deadline reported. Reportedly, the film will star Willis as a bounty hunter and Travolta will play a murderer. The two last starred together in 1994's 'Pulp Fiction'.