Bruce Willis and John Travolta to re-team for the first time since Pulp Fiction in new action movie

John Travolta and Bruce Willis
(Image credit: Saban Films/Buena Vista International)

Bruce Willis and John Travolta are set to co-star in a movie for the first time since Pulp Fiction, according to Deadline.

The pair will star in Paradise City, an upcoming action movie that's just started filming. Willis will play a renegade bounty hunter who must fight his way through the Hawaiian crime world to wreak vengeance on the kingpin, played by Travolta, who murdered his father. The lead female role will be played by Thai actor and model Praya Lundberg. Chuck Russell, who previously helmed movies like The Mask and The Scorpion King, is directing – the movie is reportedly described as being similar to Miami Vice but with bounty hunters instead of cops. 

Willis and Travolta last worked together on Quentin Tarantino's hit 1994 movie Pulp Fiction – Willis played boxer Butch Coolidge while Travolta was mob guy Vince Vega. The pair also appeared in Look Who's Talking and its sequel Look Who's Talking Too, but they didn't appear on screen together – Willis only had a voice role in both movies.

Willis has recently appeared in movies like the crime flick Motherless Brooklyn alongside Edward Norton and Willem Dafoe and M. Night Shyamalan's Glass. Travolta, meanwhile, has appeared in The Fanatic and The Poison Rose. He's also had small-screen roles in the Quibi series Die Hart and as Robert Shapiro The People v. O. J. Simpson: American Crime Story.

While we wait for Paradise City to arrive in theaters, check out our list of the best Netflix action movies that you can watch right now. 

Entertainment Writer

I’m an Entertainment Writer here at GamesRadar+, covering everything film and TV-related across the Total Film and SFX sections. I help bring you all the latest news and also the occasional feature too. I’ve previously written for publications like HuffPost and i-D after getting my NCTJ Diploma in Multimedia Journalism. 

Read more
Dwayne 'The Rock' Johnson in Red One
Dwayne 'The Rock' Johnson breaks his silence on being cast in Martin Scorsese's new movie, calling it the "most creatively inspiring time" of his career
Ben Affleck and Matt Damon at the Golden Globes
Netflix drop first look at thrilling new action movie from Ben Affleck and Matt Damon, which is described as "Heat meets Training Day"
Dwayne Johnson in Ballers
Dwayne "The Rock" Johnson is set to lead Martin Scorsese's new movie, which is being described as Goodfellas meets The Departed
The Goonies
40 years after they first acted together, Love Hurts' Ke Huy Quan recalls his "emotional" reunion with Sean Astin: "It's our little treat to the Goonies fans"
Robert De Niro in The Alto Knights trailer
Robert De Niro is at war with Robert De Niro in trailer for new gangster thriller
Seiji Tanaka holding sword
A divisive new revenge thriller being compared to John Wick has landed on Netflix
Latest in Action Movies
Jason Momoa next to Lobo
Jason Momoa has gone method taking on the role of Lobo: "I asked everybody to call me by my character's name"
Avengers: Doomsday directors admit it's a "difficult" movie to make but tease some great Marvel collaborators "old and new"
Robert Downey Jr. as Doctor Doom
The Russo Brothers say Robert Downey Jr. "tried to talk us into" doing another Avengers movie but they "said no" until they heard the pitch for Doomsday: "That story has to be told"
No Time to Die
Harry Potter and Spider-Man producers reportedly in talks to develop new James Bond movie
Amanda Seyfried in Mamma Mia!
Mean Girls star Amanda Seyfried was offered the role of Gamora in the MCU, but turned it down because she thought Guardians of the Galaxy would be "Marvel's first bomb"
Robert Downey Jr. during the Doctor Doom announcement at Marvel's SDCC 2024 panel
Kevin Feige was behind the decision to bring Robert Downey Jr. in as Doctor Doom, and the conversation was had "a while ago"
Latest in News
First-person screenshot from ASYLUM, showing the protagonist's hand holding up a notebook while walking through a dark corridor.
After 15 years and a $120,000 Kickstarter push, this cult horror dev has finally released a successor to their 2006 breakout game
screenshot from Rogue Light Deck Builder showing a claymation figure sitting behind a desk.
With 97% positive reviews on Steam, Rogue Light Deck Builder is a hilarious $3 parody game that takes its name very literally
Lady Dimitrescu and Austin Abrams
The new Resident Evil movie may have found a lead in a Euphoria star
Leatherface and Glen Powell
Glenn Powell could be taking a swing at a new Texas Chainsaw Massacre
Xenomorph in Alien: Earth
New Alien: Earth clip shows the last of another expendable crew
Adam Scott as Mark S and Britt Lower as Helly R in Severance season 2
There might have been another reason for Mark's decision in the Severance season 2 finale