Gone is Gone, el nuevo supergrupo formado por Troy Sanders de Mastodon, Troy Van Leeuwen de Queens of the Stone Age, Tony Hajjar de At the Drive-In batería, y Mike Zarin, han estrenado constantemente material sobre su nuevo Ep en los últimos meses. Cada 30 días más o menos, han lanzado otra nueva pista de su próximo lanzamiento homónimo, primero fue «Violescent» y luego «Starlight«. Ahora han estrenado «Stolen From Me«.

La canción es otro tema de rock cenagoso, un gancho melódico oculto bajo el bajo palpitante y una interpretación vocal como el revoco de de Sanders. Escucha la canción a continuación gracias a Zane Lowe.