В конце 1994 года появились слухи о том, что Павел собирается жениться на дочери Иосифа Кобзона, 18-летней Наталье (она тогда училась в США). Слухи были настолько распространенными, что мать Павла, Татьяна Львовна, вынуждена была официально их опровергнуть. В одном из интервью она заявила: «Эти слухи – полная чушь! Никакой свадьбы нет и не намечается. Да, Пашка знаком с Наташей, появлялся с ней на различных тусовках во время приездов в Москву. Но вы должны понять: в Ванкувере он занят по горло, всего себя отдает хоккею. А здесь он отдыхал душой, встречался с друзьями, развлекался. Мало ли с кем он общался!»
По словам самого Павла Буре: «Я никогда не обижал женщин и уверен, что ни одна девушка не держит на меня зла. И если мы расходились, то расходились по-человечески. Без всяких там «Ах ты, такой-сякой» и «На себя посмотри!».
Мне, как каждому нормальному человеку, хочется иметь семью, детей. Впрочем, я не считаю себя старым холостяком. Ведь в Америке на брак совершенно другие взгляды. Там, если девушке двадцать восемь-тридцать и она не замужем, никто не называет ее старой девой. Люди предпочитают жениться в тридцать, тридцать пять лет, и это, по-моему, правильно. Потому что у человека уже сформировался характер, взгляды на жизнь, он начинает проще относиться ко многим вещам, не делает из каждого пустяка проблемы…
Могу лишь одно сказать – по-настоящему буду любить только свою жену. Потому что глубоко убежден: любовь бывает в жизни только раз. Пока мне не дано было это испытать…»
Между тем назвать Павла монахом нельзя. Он встречался с фотомоделью Машей Кравцовой два года, когда в конце августа 2003 года Буре приехал в редакцию «Комсомольской правды», чтобы участвовать в прямой телефонной линии со своими поклонниками, рядом с ним была все та же Маша Кравцова. Правда, Павел строго-настрого запретил ей давать интервью и отвечать на вопросы, касающиеся их личных взаимоотношений. Именно по этой причине и сам Буре во время прямой линии был очень сдержан, особенно когда звонившие пытались «раскрутить» его на вопросы личного характера.
В июле 2003 года мама Павла, Татьяна Буре, дала интервью газете «Московский комсомолец», где сказала следующее: «Паше уже 33 скоро, но когда с семьей получится – не знаю. Поэтому душа больше болит за него (у Валерия, в отличие от старшего брата, уже двое детей. – Ф. Р.). Он говорит: «Мам, могу хоть сейчас жениться, но зачем это надо? Я хочу так, чтобы уже на всю жизнь, чтобы семья, дети – все было нормально, не бегать к одной, другой…» И мне хочется, чтоб уже была только одна девочка. Но у него то одна, то другая, то десятая… Никак не может определиться. Порой, глядя на мою реакцию, Пашка говорит: «Ма, у тебя такой вид строгий. Ты так смотришь!» Я отвечаю: «Значит, вообще у меня такой вид». Конечно, мне может не нравиться какая-то его подружка, а делаю вид, что нравится… «Тебе нравится? Значит, и мне будет нравиться». В принципе, все девочки были неплохие, но хочется постоянства, и еще… русскую хочу. Чтобы она была хорошей, ухаживала за ним, чтобы я уже как-то успокоилась. Мне как матери кажется, что ему не хватает тепла – именно женского, материнского такого. Паше нужна сильная личность, интересная женщина. Чтобы быть с ним, надо постоянно учиться. Он человек, который не любит стоять на месте».
В январе 2004 года Буре дал большое интервью еженедельнику «Семья». Приведу лишь те отрывки, где речь идет о личной жизни спортсмена.
Буре: «Для меня семья – это очень большое понятие, и мне хотелось бы создать семью, иметь детей, но чтобы это было на всю жизнь. На сегодняшний день я просто еще не готов быть отцом».