If you ever need to install the Amazon MP3 player on post-9.4 Ubuntu, run these commands.

The above worked perfectly for me, but two possible alternatives: this guy's repository or use this program instead of amazonmp3.