The man who shot and wounded Lady Gaga's dog walker during the theft of two of the singer's French bulldogs in Hollywood last year pleaded no contest to attempted murder on Monday and was immediately sentenced to 21 years in prison.