Z powodu nielegalnego wyjścia do internetu kilku utworów, Relapse został ukończony w tajemnicy przed innymi.
Muzyka i teksty W wywiadzie dla XXL Eminem powiedział, że tytuł Relapse (po polsku nawrót choroby) oznacza „powrócenie rapu jako jego narkotyku, po uwolnieniu się od leków”. Eminem powiedział także, że jego inspiracją do tekstów na Relapse były jego własne problemy z narkotykami w przeszłości, oraz seryjni mordercy. W maju 2009 Eminem w wywiadzie dla The New York Times powiedział o swojej inspiracji:
Ben Kaplan z Vancouver Courier, podobnie jak Robert Christgau umieścił album w kategorii horrorcore.
Utwory Relapse otwiera skit „Dr. West”, w którym pojawił się aktor Dominic West. Po skicie jest utwór „3.a.m.”, w którym to Eminem przedstawia siebie jako seryjnego mordercę. W utworze „My Mom” Eminem rapuje o tym, jak stał się narkomanem, podobnie jak jego matka. W następnym utworze z albumu „Insane”, Eminem przedstawia siebie jako ofiarę molestowania dzieci. Eminem powiedział, że utworem „Insane” chciał zdesgustować słuchaczy i spowodować ich „rzyganie”, dodał też, że wpadł na to po napisaniu pierwszej linii utworu („I was born with a dick in my brain/Yeah, fucked in the head”).