The Las Vegas Metropolitan Police Department says they executed a search warrant in Henderson, Nevada in connection to the murder of Tupac Shakur.