Что касается самой композиции, то Леди Гаге приятно было осознавать, что на данный счет существует несколько точек зрения. «Я так рада, что существует несколько интерпретаций моей песни, ведь так и было задумано изначально, — призналась звезда. — Эта песня рассказывает о разных вещах, но в первую очередь с ее помощью я пытаюсь выразить свои терзания, касающиеся собственных желаний, — чего же я хочу больше, славы или любви? В своем клипе я также затрагиваю тему папарацци — как же сделать так, чтобы они влюбились в тебя? То есть как правильно предложить себя прессе, если вам так угодно. Я наблюдаю, как исполнители выставляют себя дураками перед своей аудиторией. Эта песня о любви к камерам, о славе и страсти: можно ли иметь и то и другое сразу или придется выбрать что-то одно?»
Критики были в восторге. «Леди Гага в своей балладе „Paparazzi“, которая с первых дней своего выхода сумела привлечь к себе внимание публики, продемонстрировала, каким же на самом деле хорошим сценаристом она является», — отметил Джил Мензе из «Billboard». «Быстро надоедает слушать повторяющуюся тему альбома, но иначе дело обстоит с „Paparazzi“, эта композиция сразу же попадает к вам в мозг и не желает его покидать», — писал Алексис Петридис из «The Guardian» (он, кстати, потихоньку превращался в поклонника Леди Гаги). «Альбом сочетает в себе остроту идей, ощущение клубного веселья и лживого дружелюбия. В итоге получился великолепный, хорошо спродюсированный танцевальный альбом», — отметил Бен Норман из «About.com».
Песня появилась в Соединенных Штатах в сентябре 2009 года и сразу же оказалась на шестом месте, в компании с композициями Кристины Агилеры, Бейонсе и Ферджи. Только у величайших исполнительниц века четыре сингла из их дебютного альбома попадали в десятку лучших по версии «The Billboard». В Великобритании песня поднялась до четвертого места.
Тем временем планирование шоу Леди Гаги продолжалось. Желающих попасть на него было в разы больше, чем изначально предполагали его организаторы. Поэтому площадки приходилось переделывать с учетом новых обстоятельств. «Вы даже не представляете, — призналась Леди Гага в одном интервью, — тур, в который мы собираемся, — это просто мечта,
При этом Гага не забывала и о личной жизни и в конце концов отправилась в непродолжительную поездку на Гавайи (удивительно, что по пляжу она ходила в футболке).
События тем временем продолжали развиваться. В прессе появились лестные отзывы от «The Noisettes», чей альбом «Wild Young Hearts» и сингл «Don’t Upset The Rhythm (Go Baby Go)» появились в одно время с «The Fame» и «Poker Face», что отрицательно сказалось на уровне продаж первых. Но «The Noisettes» довольно великодушно отнеслись к происходящему.
Приближался обожаемый в Шотландии фестиваль «T in the Park», и главный вокалист группы «The Noisettes» Шингай Шонива поделилась с поклонниками своей интригующей идеей: «Нужно организовать настоящий бой в грязи между Гагой и мной. Люди продолжают спрашивать, гастролируем ли мы вместе, как было написано в Интернете. Чтобы позабавить себя, во время многочисленных интервью наша группа говорит, что поддерживает Гагу, но, так как мы были соперниками по альбомным и сингловым чартам, где она в обоих случаях нас обставила, возможно, нам стоит выступать на противоположных концах сцены и помериться силами».
В это время Гага была в Сеуле. На премьере «The Fame» в Южной Корее на ней были купальник арлекинской расцветки и туфли на высоких каблуках. В ее расписании, которое более маститые исполнители посчитали бы истинным наказанием, не оставалось ни одной свободной секунды: она разъезжала по миру и наслаждалась этим. Впрочем, в подобном отношении нет ничего удивительного, ведь по-настоящему знаменитой она стала всего лишь год назад и звездный статус ей еще не успел порядком приесться.
Следующее ее выступление проходило через несколько дней в Торонто, где она предстала перед поклонниками в фиолетовом купальнике. Затем последовал бюстгальтер с пиротехникой (на следующие несколько месяцев стало своего рода фишкой).