A popup won't do. We can't show one every time e.g. a transcoding engine gets moved, disabled and whatever else will require a restart. A state has to change the first time a setting requiring a restart is being modified and stay like that until the user has clicked the button. I'd say changing something with the button would be best.
If you always wanted to have your most recent videos at the top of the folder in the ps3 or wished you could group all videos with the same genre in one folder, have a look at pms-mlx