Tokio Hotel released the single Without You via Believe, a track set to appear on the German band's upcoming seventh studio album, ENCORE.