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