Two of Lady Gaga's French bulldogs were stolen on Wednesday night, after a gunman shot her dog-walker in Hollywood, Los Angeles.