Female artist "walking my dog"?

Question

Can anyone tell me the name of the female artist who sings a song with the words, "walking my dog?" It was recently on a rerun of Grey's anatomy. It's a fairly new artist and song, I think she was on the Grammy's or some other award show recently. I love her voice and want to buy the CD, but I never caught her name, and searching comes up empty!

Answer 1

Nellie McKay, "The Dog Song." It's off her debut album, "Get Away From Me."

http://www.amazon.com/gp/product/B0001AP07M/002-1767916-8197669?v=glance&n=5174

Answer 2

Walking My Dog Song