For Dave, the song’s selection served as a personal trip down memory lane.