Hate Eternal have returned! The legendary Florida death metal outfit have a new album, Upon Desolate Sands, set for release Oct. 26 on the Season of Mist record label. The first single from the album, "What Lies Beyond," can be listened to below.

Upon Desolate Sands is the seventh full-length effort by Hate Eternal, and can be pre-ordered now in a variety of formats at this location, including red, gold or blue vinyl. The cover art - created by Eliran Kantor - and tracklisting for the record can be found below. Shortly after the album's release, the band will embark on a tour with Cannibal Corpse. The run kicks off at The Music Farm in Columbia, S.C. Nov. 2 and wraps up at The Culture Room in Fort Lauderdale, Fla. Dec. 6. The full list of dates can be found here.

When we caught up with Hate Eternal mastermind Erik Rutan a while back, he talked about not only what draws him to playing fast, but being one of the death metal bands who truly pushes the boundaries when it comes to being so musically relentless.

"I never once think I just really want to write a fast tune it just comes out that way," he said. "I never intended that everything...I don’t know, I don’t think about any of this stuff I just feel it out and sometimes it leads me in that direction. I guess it just leads me in a lot of fast directions a lot of times. I always try to add in other elements of different things into the record, but a lot of stuff just requires a faster approach."

"To me I’ve always been attracted to more kind of extreme music and try to push the boundaries ever since," Rutan added. "Before Hate Eternal there was Morbid Angel. Its just something I’ve always appreciated when done right. Of course, Krisiun is a powerhouse. To me they’re one of the best death metal bands out there. You put them with Nile, Morbid Angel, I mean there’s some fast bands right there. I enjoy heaviness, I enjoy speed, I enjoy thrash, I enjoy everything its just whatever comes naturally."

Upon Desolate Sands Cover Art

Upon Desolate Sands Track Listing
01. The Violent Fury
02. What Lies Beyond
03. Vengeance Striketh
04. Nothingness of Being
05. All Hope Destroyed
06. Portal of Myriad
07. Dark Age of Ruin
08. Upon Desolate Sands
09. For Whom We Have Lost

10 Greatest Death Metal Bands

Top 25 Extreme Metal Albums of All Time