Pagan nozīmē 'pagāns' – persona, kas tic daudziem dieviem vai dabas gariem, nevis vienam dievam, kā tas ir kristietībā vai islāmā.
Šajā dziesmā vārds "pagan" tiek lietots, lai aprakstītu izmisīgu lūgšanu. Dziesmas varonis saka: "I will pray to the gods and the angels, like a pagan to anyone who will take me to haven." Tas rada spēcīgu tēlu par cilvēku, kurš meklē glābiņu un ir gatavs lūgt jebkuram, pat ja tas nav tradicionāls dievs.
Dziesma “Like A Stone” mūs ieved kādā pēcpusdienā, kas pavadīta tukšā istabā pie šosejas, kur galvenais varonis ir iegrimis grāmatā par nāvi. Viņš lasa par to, kā mēs mirstam vieni un ka, ja esam bijuši labi, varam atdusēties, kur vien vēlamies. Šķiet, ka viņu nomoka domas par zaudējumu un ilgas pēc kāda, jo viņš atkārto: “In your house I long to be, room by room patiently, I'll wait for you there like a stone” [Tavā mājā es ilgojos būt, istabu pa istabai pacietīgi, es tevi tur gaidīšu kā akmens].
Šī gaidīšana ir smaga un bezgalīga, kā akmens. Pat nāves gultā viņš lūgs dievus un eņģeļus, lai tie viņu aizved uz vietu, ko atceras no seniem laikiem, kur debesis bija saskrāpētas un vīns izliets. Viņš turpināja lasīt, līdz diena beidzās, un viņu pārņēma nožēla par visu, ko bija darījis. Līdz pat nāvei viņš klīdīs sapņos, gaidot šo cilvēku. Tas ir spēcīgs stāsts par ilgām, nožēlu un bezgalīgu gaidīšanu.