I recently rewired a friends 1960 jukebox and was impressed by its memory system. Every record in the rotating cage has a pin. When a record is selected its pin is pushed one way. When it is played, its pin is pushed back the other way. After finishing one record, the cage rotates until the next selected pin is found.
Much more impressive than wiring in a micro-controller and programming it!