“What did the shoe say to the gum?”/“Stick with me and we’ll go places.”

A gum riddle is:
   
Q: What did the shoe say to the gum?
A: “Stick with me and we’ll go places.”

 
The joke has been cited in print since at least 1987.
 
     
27 December 1987, Arkansas Democrat (Little Rock, AR), “Send Me a Riddle,” comics sec., pg. ?:
Q: WHAT DID THE SHOE SAY TO THE GUM?
A: STICK WITH ME AND WE’LL GO PLACES.
KELLEE BRADFORD, DALY CITY, CA
 
Google Books
Super Silly Riddles
By Charles Keller
New York, NY: Sterling Publishing Company, Inc.
2002
Pg. 13:
What did the shoe say to the gum?
“Stick with me and we’ll go places.”
 
Google Groups: JerzeYSouLVoicE
Fw: [Church] Silly Riddles - for kids
Sinu Varghese
6/9/09
(...)
Q. What did the shoe say to the gum?
A. Stick with me and we will go places
     
Twitter
Highlights‏
@Highlights
What did the shoe say to the gum? Stick with me and I’ll take you places.
3:00 PM - 26 Feb 2013
 
Google Books
LOL: A Load of Laughs and Jokes for Kids
By Craig Yoe
New York, NY: Little Simon
2017
Pg. 286:
Q: What did the shoe say to the piece of gum?
A: “Stick with me and we’ll go places!”
 
Reddit—3amjokes
What did the shoe say to the gum? self.3amjokes
Submitted January 2, 2018 by knee_growedz
Stick with me, and you’ll go places