In 1928 the first book published under the then new Random House imprint was a Rockwell Kent illustrated edition of Candide. Here is an example of his illustration and insertion of small figures through the text.
Here is the frontispiece
And the Colophon - the house became the logo for Random House.