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