The song managed to reach number one in Germany, the top five in Canada and the UK, and the top ten in the US. On February 29, 2016, the Recording Industry Association of America certified "Paparazzi" 4× Platinum for sales and streams equal to four million copies in the United States.