Bruce Willis and John Travolta are reuniting to star in an action-packed crime thriller.

The actors will begin filming “Paradise City” in Maui on Monday, May 17, according to Deadline.

RELATED: Bruce Willis’ Wife Emma Heming Shares Heartwarming 12-Year Wedding Anniversary Post

The last time that movie fans saw Willis and Travolta together on screen was in “Pulp Fiction”, which hit theatres back in 1994.

“Paradise City” sees Willis play a renegade bounty hunter, while Travolta is the crime kingpin who murdered his father.

RELATED: John Travolta Reminisces About His ‘Fairytale’ Dance With Princess Diana

Along with starring in “Pulp Fiction” together, Willis and Travolta worked together on the “Look Who’s Talking” franchise of movies.

RELATED: John Travolta Shares Touching Tribute To Late Wife Kelly Preston On First Mother’s Day Since Her Death

 Willis voiced baby Mikey, while Travolta played his dad, James. 

“Paradise City” also stars Thai model and actress Praya Lundberg in the leading female role.