You need just one DB or UI rule and a custom boolean.
The rule is simple, will be triggered when a value have been changed and Priority is Anything(*). Then set this custom boolean to true.
If you want to keep track of the last Priority then you need another UI rule and one custom text field. The UI rule will be triggered when an item is opened and will copy Priority to the custom text field.