Phil Collins could practically be a human jukebox in his prime, but he knew when a distinct change was happening in the music world.