After a seven-year hiatus, Eagles Of Death Metal are back with a new single and a new album. Zipper Down is due later this year, but the single for ‚ÄúComplexity‚ÄĚ is out, complete with some weird Star Trek-inspired artwork.

Queens Of The Stone Age‚Äôs Josh Homme and Jesse Hughes, the only two permanent members of The Eagles (really can‚Äôt shorten that, can you?), are featured on the cover looking like two members of Rock ‚ÄėN‚Äô Roll Starfleet. It can be assumed from the cover that Homme is the band leader, since he‚Äôs wearing gold like Captain Kirk, and Hughes is about to be killed by that little green fella:

The tune itself was previously released on Hughes‚Äô 2011 Boots Electric solo album, Honkey Kong, according to Consequence Of Sound. The new version retains the original‚Äôs funky style, but brings more of the hard rock edge that Eagles Of Death Metal are known for with fuzzed-out guitars and banging piano power chords. ‚ÄúComplexity‚ÄĚ recalls a groovier ‚ÄúJailhouse Rock‚ÄĚ at times, with a just a touch of disco. About the song, Hughes says, ‚Äú‚ÄėComplexity‚Äô is sort of our way of saying Keep it simple, stupid.‚ÄĚ

Zipper Down will be the first album for the duo since 2008’s Heart On; Homme also made a rare live appearance with the band in Paris last week. (Homme rarely plays live with Eagles Of Death Metal due to his commitments to Queens Of The Stone Age and numerous other musical projects.) Eagles Of Death Metal are slated to play at this year’s Riot Fest in Toronto, Chicago, and Denver.

Click here to view this embed.