Lady Gaga is offering $500,000 for the return of her two French bulldogs after someone stole them and shot the man who walked her dogs Wednesday evening in Hollywood, according to two sources of the Oscar- and Grammy-winning singer.