Do You Want to be my Friend? by Eric Carle

From the back of the book:
Do you want to be my friend? asks the little mouse, and hopefully follows a tail, finding at the end of it a rather unfriendly horse. But there's another tail, and another, and a strange, long, green one, too, that follows the mouse on his quest for a friend.