Current AP cover stars Weezer will release their ninth studio album, Everything Will Be Alright In The End—the first since 2010’s Hurley—on October 7 via Republic Records. As if over three years of waiting wasn’t enough, drummer Pat Wilson got fans overly excited when he likened EWBAITE to both Pinkerton and the Blue Album. So far, we’ve heard the crunchy riffs of “Back To The Shack,” which didn’t disappoint, and an endless tease of clips. But it’s time for a new track. AP is excited to bring you the world exclusive premiere of the band’s new single, “Cleopatra.” Stream the song below, and let us know your thoughts.

Everything Will Be Alright In The End will be available for pre-order on iTunes tonight at midnight. When you pre-order the album, you’ll receive an instant download of “Cleopatra.” You can also get it on Google Play.