Mélancolia release music video for single ‘Lithia’ + sophomore album “random.access.misery” out today

Author Benedetta Baldin - 29.8.2025

Melbourne blackened nu-metal force Mélancolia today unleash their anticipated sophomore album, ‘random.access.misery’, via   Nuclear Blast and Greyscale Records. They also share the music video for ‘Lithia featuring Hunter Young of MOODRING. Watch here. To mark the album’s arrival, the band will embark on their ‘access.all.misery’ national headline tour this September, with tickets available now via Destroy All Lines.

Picked as one of four 4 “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 their debut album ‘HissThroughRottenTeeth’, and breaking into Europe and the UK twice on tours with Suffocation (US) and Ingested (UK). They wrapped a 17-date national tour supporting Thy Art Is Murder in July and prepare to embark on their own East Coast headliner starting September 11.  

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” in 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 Damned. Since this they’ve toured with To The GraveFallujah(US), Cattle Decapitation (US), Ingested (UK), Vulvodynia (SA), Suffocation (US) and many more.

“random.access.misery” is out everywhere now via Nuclear Blast and Greyscale Records.

Order/stream ‘random.access.misery’:
https://geni.us/random-access-misery

Watch the video for ‘Lithia‘:

“random.access.misery” track listing

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

Mélancolialive:

THURSDAY 11 SEPTEMBER – THE BRIGHTSIDE, BRISBANE
w/ APATE, OUTSIDER & ST.SINNER

FRIDAY 12 SEPTEMBER – THE LANSDOWNE, SYDNEY
w/ APATE, OUTSIDER & ST.SINNER

SATURDAY 13 SEPTEMBER – REVOLVER BANDROOM, MELBOURNE
w/ APATE, OUTSIDER & ST.SINNER

SUNDAY 14 SEPTEMBER  – JIVE BAR, ADELAIDE
w/ APATE, OUTSIDER & ST.SINNER

TICKETS