"Herzeleid" tuvo un menor desempeño en Bélgica, Países Bajos y Francia, donde solo alcanzó el "Top 100" en los conteos de popularidad.