Cechą charakteryzującą „Stone” jest ciężka, dudniąca partia basu, intensywne gitarowe riffy, powtarzające ten sam rodzaj struktury akordów, średnie tempo, nawiązujące do piosenki „It Ain’t Like That” z debiutanckiego albumu Facelift (1990), a także harmonie wokalne Cantrella i DuValla. Z kolei dynamika kompozycji odwołuje się do rozwiązań znanych z płyty Dirt (1992).

DuVall wyznał, że melodia utworu powstała w wyniku zabawnej sytuacji: „Jerry robił sobie jakieś jaja, grając odwrotne bicie kostką na akordzie E z podciągnięciem struny G. Powiedziałem mu wtedy: «możesz to powtórzyć?»”. W rozmowie z „Total Guitar” dodał: „Numery takie jak ten, są trudne do grania i śpiewania, ale są one niczym katharsis – formą terapeutyczną”.

Teledysk thumb|left|Teledysk nagrywano u podnóża gór San Bernardino w Kalifornii, a jego fabuła nawiązywała do postaci Syzyfa i mitologii greckiej 15 kwietnia 2013 udostępniono za pośrednictwem oficjalnego kanału zespołu w serwisie YouTube tzw. lyric video.