Melbourne blackened nu-metal outfit Mélancolia announce their sophomore studio album “random.access.misery” will be available on August 29th, 2025, via Nuclear Blast and Greyscale Records.
The band share scathing new single “All_is_Rust” as a vicious taste of what’s to come. Watch the video below.
“All_is_Rust” serves as both a declaration of evolution and a warning: Mélancolia are not here to follow trends — they’re here to dismantle them. The new single is the introduction to Mélancolia’s forthcoming album, blending metalcore, deathcore, industrial noise, blast beats and DJ scratching into a hellish sonic cocktail. The song welcomes listeners to their new sound and a genre the band have coined as “Blackened Nu Metal”.
“All_is_Rust” marries the sound, aesthetic and visuals from their debut album, “Hiss Through Rotten Teeth”, into one cohesive package; “While there has been a departure from straight up deathcore, we feel this song sounds even more representative of Mélancolia”, says vocalist Alex Hill. “And after testing the waters debuting this song in Europe earlier this year we can confirm this one is already a crowd favourite”.
Picked as one of four “brilliant new metal bands you need to hear” by Metal Hammer in April, the band are primed and ready and unleash their defining new album this August; “We are bringing a fresh sound to an otherwise stale scene, you will not hear what we are doing from anyone else. We are setting the trend as we set the bar for modern heavy music. Love us or hate us, you will fucking remember us”.
Momentum is at an all time high for the band, having toured Australia three times over off the back of “Hiss Through Rotten Teeth” and breaking into Europe and the UK twice on tours with Suffocation (US) and Ingested (UK). The band will join Thy Art Is Murder on a regional lap of Australia this June and July and will debut some of their new music for the very first time.
Pre-order & pre-save “random.access.misery” here.
Tracklist:
01. ALL_IS_RUST
02. icanseethroughtheholesinmyhands
03. Picking Scabs
04. boiler.room
05. Lithia feat. Hunter Young
06. RoseBloomWrist
07. SPIT! (feat. Christopher Mackertich)
08. random.access.misery
09. Cold Now…
10. …Colder Still
After establishing themselves in 2022 with their debut single “Horror_Ethereal”, the band announced the following February their signing to both Greyscale Records for Australia/New Zealand and Nuclear Blast for the rest of the world. They released their debut album “HissThroughRottenTeeth” April 2023, crafting a unique sound that has already catapulted them to new heights. Their very first show was in 2023 supporting Thy Art Is Murder on their Decade Of Hate Australian Tour alongside Starve and Justice For The Damnced. Since this they’ve toured with To The Grave, Fallujah (US), Cattle Decapitation (US), Ingested (UK), Vulvodynia (SA), Suffocation (US) and many more.
Line-up:
Alex Hill – Vocals
Joshua Taafe – Guitars
Billy Morris – Guitars
Mason Page – Drums
Toby Thomas – Bass
Weblinks:
www.facebook.com/melancolia.aus
x.com/melancolia_exe
