Emotion-enhanced memory occurs when an arousal response to an emotion stimulus strengthens memory consolidation. We tested whether listening to emotionally arousing music enhanced memory in this way. In a within-subjects design, 37 participants (18 to 50 years, 22 female) listened to two of their own highly enjoyed music tracks, two self-rated neutral tracks from other participants’ selections, and a five-minute radio interview. After each listening episode, participants memorised a unique array of 24 images. Subjective and physiological emotional arousal was monitored throughout the experiment and free recall of all images within the five image arrays was tested at the end. As predicted, compared to the music and non-music controls, self-selected enjoyed music elicited greater subjective and physiological changes consistent with emotion, and more details from images presented after enjoyed music were recalled than after listening to the radio interview. A multiple regression analysis revealed that physiological changes consistent with an emotional arousal response to enjoyed music reliably predicted memory. Further research with larger samples is needed to replicate these exploratory findings.