Los Angeles County Sheriff’s deputies were searching for a suspect connected to the shooting of Lady Gaga’s dog walker after he was released from jail by mistake, according to reports.