Am 25. Oktober 2004 unterschrieb HRK in Anwesenheit von Jörg Hellwig (Senior VP Music Division, BMG Records) einen Künstlerexklusivvertrag bei BMG.

24 Jahre und ebensoviele Alben war Heinz Rudolf Kunze bei der WEA unter Vertrag, die ihn 1980 auf dem deutschen "Pop-Nachwuchs-Festival" in Würzburg entdeckte. Heinz Rudolf Kunze bedankt sich bei Warner Music für die langjährige Zusammenarbeit.

Im Februar 2005 wird sein neues Album bei der BMG veröffentlicht, das von seinem langjährigen Weggefährten Heiner Lürig produziert wurde.