Question: What is the record label of the artist responsible for My Heart Has a History?
Answer: Reprise Records