A Phanfic! Leroux/Kay, though as I've never read Kay, I took some major liberties with 'Sasha'.
Could also work with ALW-verse, at least playverse, but for the last line.
http://www.fanfiction.net/s/2525458/1/
I don't think it's nearly as depressing as everyone else makes it out to be. And yes, the "I like dirt" line was absolutely nesscessary, else the puppy would be insipid.