Question: What artist released a song in 2004 by a record label that was established in 1958?
Sentence (from "Pre-release cover version"): Avicii's "Wake Me Up!
Relevant evidence: No