Question: What artist released a song in 2004 by a record label that was established in 1958?
Sentence (from "Christmas (Chris Isaak album)"): Records.
Relevant evidence: No