Complex sentence: It was released as the first single from the album, "Combat Rock", three weeks prior to the release of the album.
Split into simpler sentences: It was released as a single prior to the release of the album, "Combat Rock", on which it appears. The song was the first single from the album.