There are traveling merchants who will periodically come to your spawn island/settlement with random goods. There is one who sells both a portable and standing music player and a few records, though you can get more records as uncommon enemy drops. Just buy the music player and load it up with a record and the achievement should pop!