Kid Woolworth sounds similar to Jason Penopolis from Home Movies, who was also voiced by H. Jon Benjamin.
This is the third episode where Timmy travels to the 1970s, the first was the FOP episode "Father Time!", and "The Secret Origin of Denzel Crocker!". This is also the second episode where Timmy travels to the 1980's.
Timmy, Ivan and their fairies find out that Cosmo's the reason for revealing Crocker's fairies in the 1970's twice and Cosmo gets scolded for it.
Tiffany makes a cameo appearance in the 1980's as Liane's friend and co-singer of the band Shallow Stars.
Young Matt sounds similar to Peter Puppy from the Earthworm Jim cartoon series, who was also voiced by Jeff Bennett.
Bob's Burgers - In the 1980's, Benjamin Woolworth worked as a cook and sold burgers, hot dogs, ice cream and other types of fast food in a food truck, similar to Bob Belcher, the titular protagonist of Bob's Burgers who was also voiced by H. Jon Benjamin and owns a restaurant that sells burgers. Bob and the Belchers also served food in a food truck once.
Night of Horror - Before 80's Daran says goodbye to 80's Nataliya, he told her to tell his story, part of it including Night of Terror was a real trash heap, a reference to one of the most critically panned movies in the 1980's, Night of Horror.