Folk theories can be used to understand the user and to inform the principles and practices of human-centered explainable AI (HCXA)I. This paper reports on a study of the users of the Spotify music recommendation system and how they believed the recommendations were made. The elicited folk theories provided insights into HCXAI.