в Восточном Берлине в районе Пренцлауэр Берг.
Пауль съехал из дома и сразу же изменил своё настоящее имя Хайко Хирше, которое ему абсолютно не нравилось. Сначала он решил поменять порядок имён и поставил перед Хайко имя Пауль, а затем совсем избавился от имени Хайко и представлялся с тех пор Пауль Хирше. Женившись на Никки Ландерс, он взял её фамилию. Он представлялся Паулем, даже несмотря на то, что не имел особо хороших воспоминаний о том человеке, в честь которого его назвали. В интервью журналу Break Out, посвящённому новостям из мира хеви-рока, от июня 1998 года Пауль рассказывал: «Меня зовут Пауль. Имя мне дала моя мать, в честь моего дяди. Он работал дезинфектором на востоке. Забавно, что там, где он жил, дубы были поражены гусеницами. Всякий раз, когда мы там гуляли, у меня по всему телу выскакивали чешущиеся прыщики, которые потом нужно было намазывать холодным кремом из муки. Поэтому я всегда очень неохотно ездил к дяде Паулю».
Пауль и его жена Никки приобрели квартиру на улице Инвалиденштрассе в Восточном Берлине, где и поселились. Спустя два года брак двух молодых людей начал распадаться, и Паулю потребовалась новая квартира.
В конце концов в 1987 году он съехался со своим коллегой по группе Feeling B Кристианом «Флаке» Лоренцом в квартиру на улице Фербеллинер Шрассе 9, но ненадолго, поскольку спустя некоторое время начал новые отношения с женщиной по имени Ивонн. Он на ней не женился, но у них есть ребёнок – сын Эмиль, который родился в начале 90-х. Однако и эти отношения не продлились долго.
После разрыва с Ивонн Пауль приводил Эмиля в свою двухкомнатную квартиру с Флаке так часто, насколько это было возможно. Вплоть до сегодняшнего дня в этом отношении ничего не изменилось. Гитарист проводит своё редко выдающееся свободное время охотнее всего со своим сыном. По слухам фанатской среды, помимо сына Эмиля, с которым Ландерс при встречах часто погружается в мир видеоигр, у Пауля есть ещё и другие дети. Но об этом он никогда официально не заявлял.
Известно что Флаке во время совместного проживания с Паулем тоже состоял в отношениях и что совместная жизнь становилась очень проблематичной, поскольку женщины часто ссорились, впрочем, как и их мужчины. В начале 90-х годов, непосредственно перед основанием группы Rammstein, Пауль съехал из квартиры из-за создавшегося напряжения. Эти ссоры также стали причиной того, почему Флаке так долго не мог решиться присоединиться к группе Rammstein.
Но как только Флаке стал последним членом группы Rammstein, Пауль расстался со своей тогдашней гражданской женой. С одной стороны, в этом не было ничего хорошего, но, с другой стороны, у Пауля появилось больше времени сконцентрироваться на его новой группе. В такой группе, как Rammstein, это всегда связано с большими затратами энергии, но подобные трудности Пауль преодолевает очень уверенно. Он держит себя в форме: занимается плаванием, танцами, сёрфингом и избегает фастфуда, который он вообще на дух не переносит. Вместо этого он охотно ест здоровую и острую пищу.
