Одновременно с этим произошло его первое знакомство с музыкой. Родители отдали его старшую сестру заниматься игрой на фортепиано и пытались привлечь к этому и Пауля. Они нашли ему преподавательницу по фортепиано, что ему, впрочем, совершенно не понравилось. Его друзьям, которых он время от времени брал с собой на занятия после школы, это тоже было неинтересно. Они скучали и сбегали оттуда поскорее. Вскоре стало ясно, что с игрой на фортепиано ничего не выйдет, и Пауля отдали заниматься игрой на кларнете. Но постоянные занятия были Паулю не по душе, и вскоре он бросил и этот инструмент.
Одновременно с навязанными ему занятиями по игре на музыкальных инструментах, будущий гитарист Rammstein начал слушать музыку самых различных направлений: Жана-Мишеля Жарри с его синтетическим звучанием, Клауса Шульца – пионера электронной рок-музыки, который начал свою карьеру барабанщиком в группе Tangerine Dream и группу Ideal с её характерно жёстким звучанием движения Neue Deutsche Welle (новая немецкая волна).
Кроме того, уже тогда проявилась его склонность к тяжёлой музыке, как он позднее признался в интервью от 23 июля 2004 года порталу fritz.com: «В детстве мне нравился хеви-метал лишь потому, что музыка была громкой и тяжёлой. Но содержание мне на самом деле не нравилось. Поэтому я позволю себе предположить, что тинэйджерам нравится метал только потому, что он тяжёлый, а не потому что это хорошая музыка».
В конце концов Пауль открыл для себя игру на гитаре. Инструмент, который годами лежал в шкафу его отца, однажды попал Паулю в руки, и тот попробовал на нём играть. При этом он мог тогда играть лишь старую песню трудящихся Wer kann die Lieder der Freiheit verbieten?[15] Поначалу он играл только её. На этой песне он учился обращаться с инструментом. Другие песни Пауль тогда ещё не мог подбирать. Поэтому он пробовал импровизировать и заразился таким образом музыкальным вирусом, что привело к тому, что он даже вернулся к ненавистной игре на фортепиано, только бы ещё глубже погрузиться в мир звуков.
Однако инструмент, который привёл его в этот мир, так и остался гитарой. В девятом классе Пауль приобрёл свою первую электрогитару: очень тонко звучащую модель производства ГДР под названием Iris. Как извлекать из инструмента роковые звуки, Пауль подсматривал на концертах панк- и нью-вейв группы Keks. Он запоминал, как гитаристы берут аккорды, и потом быстрее бежал домой, чтобы попробовать перед зеркалом только что увиденное. Сегодня всё как раз наоборот. Для своих фанатов он сам герой и образец для подражания. Гитару производства ГДР он уже давно отложил в сторону и играет вместо этого на высококачественных моделях фирмы Music Man и на гитарах Gibson Les Paul. В фирме ESP Guitar Company он заказал модель Eclipse, модифицированную, согласно его собственным представлениям. Именная гитара 1 CTM "Paul Landers" Vintage Black даже вошла в серийный выпуск.
В 15 лет Пауль как раз находился на пути становления настоящего аса игры на гитаре. Он в то время уже сделал первые шаги в направлении рока и хотел закрепить то, чему он научился сам во время походов на концерты. Поэтому он подал заявку на обучение игре на электрогитаре в музыкальную школу Берлин-Фридрихсхайн на отделение танцевальной музыки. Он прошёл вступительные испытания, на которых он продемонстрировал своё умение импровизировать.
