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