The Las Vegas Police Department has reported that a search warrant was served in Henderson, Nevada, on Monday night as part of the ongoing Tupac Shakur homicide investigation.