The Red Masque will be heading into the studio in late April to begin recording their new album, tentatively titled "Mythalogue".