Muse will be releasing their new full-length Black Holes and Revelations on July 11th through Warner Bros. The album's first single, "Knights of Cydonia," will hit airwaves on June 13th.