Lady Gaga is understood to be offering a $500,000 reward for the safe return of two of her beloved dogs after her friend was shot as he was walking them.