Végre nem csak a válása kapcsán írhatunk Johnny Deppről, hanem foglalkozása ügyében is, újabb filmszerepről érkezett ugyanis hír. Ami azért is különösen izgalmas, mert az elmúlt években nem sikerült éppen a legjobb filmeket kiválasztania a színésznek, amiben játszott, az leginkább bukás lett. Ez alól talán csak a Fekete mise a kivétel, amiért nagyon jó kritikákat kapott. Talán ezért is hajlik az újabb bűnügyi film felé, ezúttal egy Los Angeles-i nyomozót, Russell Poole-t alakítja majd a Labyrinth című filmben, a történet szerint a rapper, Tupac Shakur meggyilkolása ügyében nyomoz. Shakurt 1996. szeptember 7-én, Las Vegasban meglőtték, sérüléseibe pár nappal később bele is halt. A rapperről egyébként most készült egy önéletrajzi film, amit novemberben mutatnak be, talán ezért is az időzítés. 

A Hollywood Reporter szerint Depp még nem írta alá a szerződést, de majdnem biztos a projekt, már csak azért is, mert sokak szerint Depp szeretné rendbe hozni megtépázott renoméját. Rendezőként Brad Furmant emlegetik, a forgatókönyvet a hírek szerint Christian Contreras írja majd, Randall Sullivan könyvére alapozva.