A lo largo de su historia Heino ha estado con la discográfica EMI, aunque ahora sus discos los edita Sony BMG.