Fantastical znači 'fantastičan' ili 'nestvaran', ali s naglaskom na nešto što je izvanredno, maštovito i gotovo bajkovito. To je riječ koja evocira osjećaj čuda i ekstravagancije.
U pjesmi, Lady Gaga pjeva "We'd be so fantastical", opisujući kako bi ona i osoba koju prati izgledali nevjerojatno i glamurozno, poput likova iz mašte, pod svjetlima reflektora. Ova riječ savršeno dočarava nadrealnu i dramatičnu atmosferu koju Gaga često stvara.
U pjesmi "Paparazzi", Lady Gaga nas uvodi u svijet slave, ali iz perspektive opsjednutog obožavatelja. Pjevačica preuzima ulogu nekoga tko je više od običnog fana; ona je lovac, odlučna uhvatiti svog idola. Stihovi poput "I'm your biggest fan, I'll follow you until you love me" (Ja sam tvoj najveći fan, pratit ću te dok me ne zavoliš) i "Chase you down until you love me" (Proganjat ću te dok me ne zavoliš) otkrivaju mračniju stranu obožavanja, gdje se ljubav miješa s opsesijom.
Pjesma je puna slika iz svijeta showbiza: bljeskovi fotoaparata, baršunasta užad iza pozornice i glamurozni, ali pomalo umjetni stil života opisan kao "leather and jeans, garage glamorous" (koža i traperice, garažni glamur). Kroz oči ove uporne "paparazzi" obožavateljice, Lady Gaga istražuje tanku liniju između ljubavi i ludila, te cijenu koju slava nosi sa sobom, kako za zvijezde, tako i za one koji ih progone.