before_destroy do
self.versions.destroy_all
end
By default has_paper_trail
creates has_many :versions
association. So you can easily destroy all of them. But make sure in your model you have this :
has_paper_trail on: [:create, :update] #because you dont want to keep record for destroy event.