A 'R’lyeh Heavy' albumot 2019 első felében vették fel. Az előzetes közlemény szerint "ezen a lemezen felfedezhető a Rebel Priest minden védjegye; sokszínű heavy rock-brandje; valamint megannyi classic-metal elem ('The Summoning', 'Emperor'); biker-rock téma ('Electric Lady'); '80-as évekbeli sleaze ('Hangman', 'Dead End World'); sőt még némi reggae-beütés ('Lighten The Load') is". Dalszövegi tekintetben fénypont például az 'Elm Street' című szám, ami egy "speed metal-tribute Freddy Krueger részére"; és a 'Snake Eyes', mely egy "óda a szerencsejátékosokhoz, amire minden bizonnyal büszke lenne Lemmy".

Benny Kemp, a banda gitárosa korábban így nyilatkozott: "Itt az idő, hogy végre eláruljuk, mivel töltöttük az év nagy részét! Szívünket és elménket beleölvén megalkottunk egy olyan albumot, ami magában foglal minden hangot, szólamot és témát amiről az éltünk szól; ami megmozgat minket. Ez a projekt nem valósulhatott volna meg a világ legfantasztikusabb munkatársai nélkül, akiknek mindörökké hálásak leszünk!".

A 'R’lyeh Heavy' album megrendelhető többek közt digipak CD-n, limitált bakeliten, különféle merch-termékek formájában és digitálisan is. Íme a lemezborító és a dallista: