Johnny Depp's Revenge: Actor Receives Positive Responses Ahead 'City of Lies' Release Johnny Depp continuously garners the support he deserves by making a comeback on big screens soon with the release of "City of Lies." This week, the official YouTube channel of IGN released the new trailer of "City of Lies." The video finally came out years after it has been delayed due to the lawsuit involving Depp and the film's location manager. "City of Lies" is based on the book "LAbyrinth" by Randall Sullivan, a Pulitzer Prize-winning author. The film tells the story of an investigation into the murder of iconic rap artist, Christopher Wallace/The Notorious B.I.G.