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