"Paparazzi" was announced as the third single in the United Kingdom and Ireland with a release date of July 6, 2009, the fourth single in the United States, and the fifth single overall.
"Paparazzi" diumumkan sebagai singel ketiga di Inggris dan Irlandia pada 6 Juli 2009, singel keempat di Amerika Serikat, dan secara keseluruhan singel kelima.