Fantastical betyder 'fantastisk' eller 'sagolik'. Det är ett ord som inte används lika ofta som 'fantastic', vilket gör det mer intressant och unikt.
I låten använder Lady Gaga ordet för att beskriva hur hon och hennes älskade skulle vara tillsammans: "We'd be so fantastical". Det förmedlar en känsla av att deras relation skulle vara bortom det vanliga, nästan som något ur en saga, vilket passar perfekt med låtens dramatiska och överdrivna tema om kändisskap och besatthet.
I "Paparazzi" sjunger Lady Gaga ur perspektivet av ett hängivet, nästan besatt, fan. Sångaren är stjärnans "biggest fan" och lovar att följa efter personen "until you love me". Det handlar inte bara om att ta en bild med blixten på ("Got my flash on it's true / Need that picture of you"), utan om en desperat jakt på kärlek och berömmelse. Sången utforskar gränsen mellan beundran och en mörkare besatthet.
Texten är fylld med bilder från kändisvärlden: "flashing lights", "velvet ropes" och livet "backstage". Sångaren ser sitt kärleksobjekt som en "rockstar". Samtidigt finns det en känsla av att allt är lite konstgjort, som i raden "We're plastic but we still have fun". Denna jakt på stjärnan är obeveklig, med löften som "I won't stop until that boy is mine", vilket ger låten en spännande och lite kuslig underton om berömmelsens pris.