Weezer: “Cleopatra” by John Gentile Music 10 years ago Weezer have released a new song off their upcoming album Everything Will Be Alright in the End. The track is called "Cleopatra." The new album will be out October 7 via Republic Records. You can click here to hear the song.