You could add another table to the mix purely for the sake of reporting. It would mean that you would end up with some duplicated data but they serve a different purpose.
You could go about it a couple of different ways:
Leave the schema for you're interestables the same and pretty much duplicate that table but add a flag to say whether it was selected or deselected. This way you wouldn't have to change your applications current behaviour.
OR (If you really don't want to have as much duplication)
Use SoftDeletes and create a one-2-many between interestables and (the recording table). You would either still use a flag or just calculate the changes on the fly (assuming you'd only be tracking selects and deselects).
Either way, you can then just use Eloquent's event system to automatically record the changes.
Hope this helps!