Fantastical означава „фантастичен“ или „приказен“, но носи по-силно усещане за въображение и нереалност от обикновеното „фантастичен“.
В контекста на песента, Лейди Гага използва тази дума, за да опише как тя и обектът на нейното преследване биха изглеждали заедно – като нещо извън този свят, като част от приказка или мечта. Това е дума, която подчертава блясъка и нереалността на света на знаменитостите, за който пее.
В "Paparazzi" Лейди Гага ни потапя в света на славата, но от гледната точка на обсебен фен или фотограф. Певицата се описва като "най-големият ти фен" (I'm your biggest fan), която е готова на всичко за перфектната снимка със светкавица. Текстът рисува картина на бляскав, но изкуствен живот – "гаражен блясък" (garage glamorous) и казва, че макар да сме "пластмасови, все още се забавляваме" (plastic but we still have fun).
Песента изследва тънката граница между обожание и мания. Героинята не иска просто снимка, тя иска любовта на своята звезда: "Ще те преследвам, докато не ме обикнеш" (Chase you down until you love me). Тя обещава да бъде мила, но и заявява: "няма да спра, докато това момче не стане мое" (I won't stop until that boy is mine). Това е една история за преследването на славата и любовта в света на камерите, кадифените въжета и рокендрола.