Police officers have searched a home in connection to Tupac Shakur's unsolved murder.