Robinson wurde eine Mentorin und enge Freundin von Shirley Temple und brachte ihr nicht nur die Kunst des Stepptanzes bei, sondern vermittelte ihr auch wertvolle Lektionen fürs Leben. Er spielte sogar in mehreren Filmen mit ihr zusammen, vor allem in „Der kleine Oberst“ (1935).