Revenge is a 1990 romantic thriller film directed by Tony Scott, starring Kevin Costner, Anthony Quinn, Madeleine Stowe, Miguel Ferrer and Sally Kirkland. Some scenes were filmed in Mexico. The movie is a production of New World Pictures and Rastar Films and was released by Columbia Pictures. Revenge also features one of John Leguizamo's earliest film roles. The film is based on a novella written by Jim Harrison and published in Esquire Magazine in 1979. Harrison, who also wrote Legends of the Fall, co-wrote the script.