The man who shot Lady Gaga´s dog walker and stole her French bulldogs last year took a plea deal and was sentenced to 21 years in prison on Monday, officials said.