Now that I have the title, I was able to find where it was originally published. It was one of the shorts that made up "Bizarro World". Evan Dorkin (MILK & CHEESE) wrote that one; he also did a story in the same volume where Batman trains a monkey to help him fight crime.