Fantastical tarkoittaa 'fantastinen' tai 'kuvitteellinen'. Se on hieman harvinaisempi ja dramaattisempi sana kuin pelkkä 'fantastic'.
Lady Gaga käyttää sitä kuvaamaan sitä, kuinka heidän suhteensa paparazzien kanssa tuntuu epätodelliselta ja satumaiselta, melkein kuin he eläisivät fantasiamaailmassa. Se luo mielikuvan yliluonnollisesta ja lumoavasta kokemuksesta.
Lady Gagan Paparazzi on kiehtova sukellus julkisuuden ja pakkomielteisen fanituksen maailmaan. Laulaja asettuu "suurimman fanisi" rooliin, joka jahtaa idoliaan kameran salama välkkyen. Hän lupaa seurata ihailunsa kohdetta, kunnes tämä rakastaa häntä takaisin: "I'll follow you until you love me". Kappale maalaa kuvan glamourista, johon kuuluvat niin "nahka ja farkut" kuin takahuoneiden "samettiköydet ja kitaratkin". Kyse ei ole vain valokuvien ottamisesta, vaan halusta päästä osaksi tähden elämää ja tehdä tästä kuuluisa.
Kappaleen tunnelma ei kuitenkaan ole pelkkää ihailua. Sanoituksissa on myös synkempi, lähes uhkaava sävy. Laulaja lupaa olla kiltti, mutta toteaa samalla: "But I won't stop until that boy is mine" (Mutta en lopeta, ennen kuin tuo poika on minun). Tämä paljastaa, kuinka ihailu voi muuttua omistushaluksi. Samalla laulu kommentoi julkisuuden teennäisyyttä toteamalla: "We're plastic but we still have fun" (Olemme muovisia, mutta meillä on silti hauskaa). Paparazzi onkin monitahoinen tarina rakkaudesta, pakkomielteestä ja kuuluisuuden hinnasta.