- Filming began on May 17, 2021, in Maui, Hawaii, and wrapped after three weeks.
- Paradise City is one of the last films to star Bruce Willis, who retired from acting because he was diagnosed with frontotemporal dementia.
- The film reunites Bruce Willis and John Travolta, nearly thirty years after Pulp Fiction (1994).
- Paradise City was released by Saban Films in limited theaters and VOD on November 11, 2022, followed by its release on DVD and Blu-ray on December 20, 2022.
- As of March 2, 2023, Paradise City grossed $93,526 in Russia, Lithuania, and the United Arab Emirates.