Sesja nagraniowa do nowej płyty została opóźniona z uwagi na konieczność poddania się przez Jerry’ego Cantrella operacji ostrogi kostnej i chrząstki prawego ramienia – muzyk podobny zabieg lewego ramienia przeszedł sześć lat wcześniej (przed zabiegiem zdążył nagrać demonstracyjną wersję „Voices”). Główny riff do „Stone” Cantrell wymyślił w trakcie rehabilitacji, lecz nie mogąc grać na gitarze, nucił go do swojego iPhone’a i opracowywał melodię. Gdy muzycy po kilku miesiącach przystąpili do sesji demo, odnalazł wspomniany riff w swych wiadomościach głosowych.

Analiza thumb|Cantrell (na zdj. w 2013) wymyślił główny riff utworu w trakcie rehabilitacji po przebytej operacji barku William DuVall, tłumacząc znaczenie warstwy lirycznej, przyznał w rozmowie z „Los Angeles Timesem”: „Wydaje mi się, że jest to tekst mówiący o konfrontacji błędnych wyobrażeń. Wydaje ci się, że znasz mnie? Nie, nie znasz”.

Cantrell w wywiadzie dla magazynu on-line Loudwire odniósł się do pomysłu powstania utworu oraz jego budowy: