A few notes:
Clearly, we can add vinyl records to the list of materials wood glue is used for.
I've never found a spray glue that doesn't wear off in a matter of days.
Just like this chart, I absolutely swear by the power of hot glue. I recently used it as the only adhesive on my Halloween costume and it held together superbly.