被譽為「新麥當娜」的人氣新星Lady GaGa，新單曲《Paparazzi》的MV曝光，更搵來美國電視劇《真愛如血》男星Alexander Skarsgard客串演出，二人一開場即有火辣的床上激戰鏡頭。
新MV由瑞典導演Jonas Akerlund操刀，全長七分半鐘故事，以故事形式由Lady GaGa着上多套誇張的服裝邊唱邊跳。而著名八卦網站Perez Hilton對新MV有讚冇彈，更指分分鐘成為本年度的最佳MV。另外，Lady GaGa再以「獨特」的造型，登上了新一期《Rolling Stone》雜誌的封面，她接受訪問時表示：「自己正改變人們對性感的睇法。」