The 53-year-old star has signed on to play real-life Los Angeles police detective Russell Poole, who was responsible for investigating the deaths of the rap icons, according to The Hollywood Reporter.
"Labyrinth" will be directed by Brad Furman, who also helmed films like "Lincoln Letter" and "The Infiltrator".
The movie is an adaptation of "Labyrinth: A Detective Investigates the Murders of Tupac Shakur and Notorious BIG".