Gaga is currently in Italy filming a new movie and the New York Post understands she is so distraught with the situation she is offering US$500,000 to get her dogs back, with no questions asked.
Despite injuries, a source told the New York Post that Fischer is "thankfully recovering well".
Police sources told TMZ it's not clear whether the thieves knew the dogs belonged to the musician.
As they are French bulldogs they are often targeted as they are in high demand.
The LAPD has confirmed the incident was a shooting but it is too early to say if it is a robbery.
Suspects fled the scene in a white van and their whereabouts is still unknown.
Fischer was shot once on Wednesday night and is expected to survive his injuries, according to Los Angeles Police Captain Jonathan Tippett, commanding officer of the department's elite Robbery-Homicide Division.
Police were initially called to North Sierra Bonita Ave around 9.40pm on Wednesday following several 911 calls reporting a man screaming and the sound of a gunshot, said Captain Steven Lurie, commanding officer of the department's Hollywood Division.
- Additional reporting by AP