Keeping track (history log) of previous selections in: A) Single Choice field and B) Linked field

I do not need to keep track of every time the Option A was selected. I only need to know if it was EVER selected. If it was selected once or many times, it doesn’t matter, there will be 1 log entry in the that history log field.

In this case, create an Airtable automation for that table, triggered by a record when it is modified.

If the single select is modified, run a Find on your History log table to see if that combination has existed before (X record, Y single select).

If it has, do nothing. If it hasn’t, create a record that links back to the trigger record, and states the select value it just changed to.

Same premise for your linked record. Trigger am Airtable automation when it changes, create a new record in your history log with those details, linked back to the original trigger field.