За разлика от кроткия Бербатов, който папараците доста трудно могат да изловят в пикантна ситуация, Павлюченко изгря на страниците на таблоидите още преди да е дебютирал в тима на Хуанде Рамос.
Жененият руски национал е изловен от вестник в родината си, как танцува в дискотека с две блондинки, едната от които е по-висока и внушителна от самия него. Павлюченко се е забавлявал в малките часове на нощта докато е бил в родината си за мача срещу Уелс, в който вкара единия гол за победата с 2:1.
Роман и още няколко руски национали са се веселили в дискотека, като подвигът им не остана скрит от треньора на Сборная Гуус Хидинк, който доволен от победата при добре случката и се пошегува с халфа Владимир Бистров, давайки му съвет: „Когато танцуваш с момиче, трябва да я държиш по-близо до теб.”
