His stage name comes from his sister Hannelore's difficulty pronouncing his given name "Heinz Georg".<ref name="Official Web Site" />
January 2013, Heino released a new album, called "Mit freundlichen Grüßen" ( With Friendly Greetings), which topped the German album charts. The record is a collection of 12 cover versions of popular German songs from [[Die Ärzte]], [[Peter Fox (musician)|Peter Fox]], [[Rammstein]] and others. The album earned Gold for being sold over 100,000 times.
In December 2014, Heino released a new album, "Schwarz
Blüht der Enzian".