Robo jest naprawdę wspaniałym człowiekiem, z którym warto pracować, i ciekawym będzie móc zobaczyć jak ludzie na to zareagują”.
Wydanie „Stone” był drugim, po „Hollow”, singlem promującym piąty album studyjny Alice in Chains, The Devil Put Dinosaurs Here. 25 marca 2013 na stronie wortalu Blabbermouth.net zamieszczono 90-sekundowy fragment utworu. Tego samego dnia singel premierę miał w rozgłośniach radiowych. Prócz formatu digital download ukazał się on również na tradycyjnym nośniku CD o numerze katalogowym 509999 75881 2 2, wydanym nakładem wytwórni Capitol.
Odbiór Krytyczny thumb|„Stone”, z uwagi na ciężkie gitarowe riffy, bywa porównywany do twórczości Black Sabbath (na zdj. w 1970) Graham Hartmann z Loudwire brzmienie utworu opisał jako „mieszankę sludge metalu, jeszcze bardziej zagłębiającą się w coraz ciemniejszą i niepokojącą stronę alternatywnego rocka i atmosferycznego metalu”. Chris Schulz z „The New Zealand Herald” zwracał uwagę na zastosowanie niskiego stroju gitar, przez co „Stone” brzmi – w ocenie autora – jak „Metallica jammująca ze Stone Temple Pilots”. Barry Nicolson z „NME” wyróżniał śpiew DuValla oraz charakterystyczne riffy Cantrella, które określił mianem „megalitycznych”. Stephen M. Deusner z vortalu Pitchfork stwierdził, że „technika zbliża melodię, ale precyzyjnie oddaje nastrój.