Lady Gaga is offering a $500,000 reward for the return of her beloved French bulldogs after they were stolen and her dog walker was shot on Wednesday night.