Po debiutanckim „An Evil Shade Of Grey” Cemetary szybko poszło za ciosem i nagrało drugą płytę „Godless Beauty”. Od razu rzuca się w oczy zmiana loga, co może wskazywać również na zelżenie muzycznej stylistyki. I rzeczywiście Cemetary znacznie bardziej się zbliża do muzyki gotyckiej, zachowując jednakże w swoich utworach ducha death metalu.