Nach angeblicher Kritik der Bands Die Ärzte und Rammstein gegen seine Cover-Versionen auf dem Album „Mit freundlichen Grüßen“ sagte Heino der Mainzer „Allgemeinen Zeitung“ (Samstag): „Die sprechen ja alle von Toleranz, das habe ich hier vermisst.“ Die Ärzte hätten „Werbegeschichten“, die er machen wollte, abgesagt. Ein Mitglied von Rammstein habe sich aber sogar seine CD gekauft und gesagt, das sei toll gesungen. „Ich könnte mir auch vorstellen, mal was zusammen mit denen zu machen. Ich bin ja noch da. Man kann mich anrufen.“ Heino ist mit dem Cover-Album von Rock- und Popsongs laut Media Control in den deutschen Album-Charts gleich auf dem ersten Platz gelandet.