In a 2009 interview with Rolling Stone, Gaga recalled her relationship with a heavy metal drummer called Luke, who became an inspiration for most of the songs on The Fame, including "Paparazzi".
בראיון עם רולינג סטון בשנת 2009, נזכרה גאגא ביחסיה עם מתופף כבד בשם לוק, שהפך להשראה לרוב השירים על The Fame, כולל "Paparazzi".