时他在东德住了一小段时间，他会流利地讲俄语但他并不会读和写俄语，他16岁时因为与继父打架从父母家搬离，然后换了他的名字以纪念他的亲生父亲，他不再是Heiko，而是Paul Hiersche。
音乐生涯.1983年，兰德斯和克里斯汀·洛伦茨、Aljoscha Rompe组建了东德朋克乐队"Felling B"，1986年兰德斯和蒂尔·林德曼、理查德·克鲁斯帕组建了乐队""，他同时也加入了一些其他乐队例如"Die Firma"和"Die Magdalene Keibel Combo"。