Cali...I thought exactly the same thing when I watched.
It's done the same exact way as keying the intensity. Just select the name of the attribute you're trying to change in the channel box for the light, right-click and "key selected". Go to the frame you want the move to be completed at, do the move, and "Key Selected" again. (Or read up on using "auto key" so you don't have to constantly "key selected"). I've attached a modified version of the file I originally posted...this one has the intensity keyed as well as the "rotate y" keyed.
"Terminat Bora Diem, Terminal Auctor opus."