New Line Cinema has given the go ahead to start production on a movie based on the legendary rap