"Mein Teil" fue tocada en directo por primera vez en octubre de 2004.