Robinson werd een mentor en goede vriend van Shirley Temple en leerde haar niet alleen de kunst van het tapdansen, maar gaf haar ook waardevolle levenslessen. Hij speelde zelfs samen met haar in verschillende films, met name in "The Little Colonel" (1935).