Mélancolia have signed with Nuclear Blast and Greyscale Records. Greyscale will represent the band in Australia and New Zealand, while Nuclear Blast will represent them in the rest of the world. The group commented:

“To be backed this early in our career by two powerhouse record labels should tell you everything you need to know. Our eyes are set on the world, watch us take it.”