Fantastical znači 'fantastično' ili 'nestvarno dobro', ali sa prizvukom mašte i nečeg što prevazilazi običnu stvarnost. To nije reč koju čujete svaki dan, što je čini zanimljivom.
U pesmi, Lejdi Gaga koristi ovu reč da opiše kako bi ona i njen objekat obožavanja bili zajedno: "We'd be so fantastical". To sugeriše da bi njihova veza bila izvanredna, kao iz bajke, puna glamura i uzbuđenja, baš kao što se i očekuje od pop zvezde i paparaca.
U pesmi „Paparazzi“, Lady Gaga nas uvodi u svet opsesivne ljubavi i slave. Pevačica preuzima ulogu nekoga ko je više od običnog obožavaoca, ona je „najveći fan“ koji je spreman na sve. Kroz stihove poput „Pratiću te dok me ne zavoliš“ i „Neću stati dok taj dečko ne bude moj“, ona opisuje nemilosrdnu potragu za pažnjom i ljubavlju jedne zvezde.
Sama pesma je oda kulturi slavnih, ispunjena slikama bliceva fotoaparata („flashing lights“), bekstejdža („backstage“) i glamura. Ipak, ispod te sjajne površine, Gaga nagoveštava i veštačku stranu slave stihom „Mi smo plastični, ali se i dalje zabavljamo“. To je priča o želji da se bude blizu zvezde, da se uhvati savršen trenutak i postane deo tog magičnog, ali često i surovog sveta.