Oliver Riedel, basista Rammsteinu, tak mówi o pomyśle na napisanie piosenki: Jeden z nas przyniósł gazetę, w której napisane było o gościu-kanibalu. Byliśmy jednocześnie zszokowani, zafascynowani i ubawieniDziwne smaki, „Sunday Herald Sun” (Melbourne, Australia) – 24 października 2004. Wokalista, Till Lindemann, komentuje to tak: To jest tak chore, że aż fascynujące. Po prostu chce się o tym napisać piosenkęNiemiecki kanibal inspiruje hardrockowy zespół Rammstein do nowego hitu, Agence France Presse – 27 sierpnia 2004.
„Mein Teil” wywołało sporo kontrowersji w rodzimych Niemczech (media nazwały piosenkę Kannibalensong – kanibalistyczna piosenka), co na początku sierpnia 2004 roku pomogło jej w zajęciu drugiego miejsca na niemieckich listach przebojów. Remiksy piosenki nagrali Arthur Baker i zespół Pet Shop Boys.
„Mein Teil” na żywo Wykonywanie na żywo „Mein Teil” było jednym z najbardziej spektakularnych widowisk podczas tournée zespołu promującego Reise, Reise (2004–2005).