Federal authorities are offering a $5,000 reward for information about the man who allegedly shot Lady Gaga's dog walker last year in Hollywood and stole two of the pop star's French bulldogs.