A The Black Queen debütáló lemeze 2016. január 29-én jelenik meg, 'Fever Daydream' címmel. A lemezt az együttes egy los angelesi házi stúdióban vette fel, Justin Meldal-Johnsen producer (Beck, M83, stb.) közreműködésében. A csapat zenéjének első ízelítője lentebb érhető el, a 'The End Where We Start' című single-dal videoklipje formájában (a dal már elérhető az iTunes-on is). Később megjelent a 'Maybe We Should' videója is.

"Zenénknek van egyfajta vizuális filmzenei beütése" - közölte Puciato. "Mindannyian nagy rajongói vagyunk a '80-as évekbeli sci-fi-nek; pontosabban az "elhasznált jövő" témájának, ami azt jelenti, hogy a dolgok idegennek, de mégis ismerősnek, nosztalgikusnak tűnnek. Talán Stanley Kubrick volt ránk a legnagyobb hatással".

A The Black Queen debütáló albumának borítója és tracklistája így néz ki:

01. Now, When I’m This
02. Ice To Never
03. The End Where We Start
04. Secret Scream
05. Maybe We Should / Non-Consent
06. Distanced
07. Strange Quark
08. That Death Cannot Touch
09. Taman Shud
10. Apocalypse Morning

A The Black Queen első fellépése a lemez megjelenésének napján (január 29.) lesz esedékes: ekkor a kaliforniai Glendale-ben található Complex LA-ben ad koncertet az együttes.