"Black Dog" ("perro negro") se tituló la canción por un perro que vivía donde el grupo se encontraba mientras componía las letras de sus canciones, en la casa de campo de Headley Grange.