En una entrevista de marzo de 2017, el guitarrista Anthony Armstrong reveló que la banda, el bajista y hermano gemelo Randy Armstrong y el cantante Michael Barnes, estaban en las primeras etapas de la grabación de su sexto álbum de estudio. Las sesiones se llevaron a cabo en el estado nororiental de Maine, Estados Unidos , donde vive su productor Rob Graves y donde también se grabó su lanzamiento anterior, Of Beauty and Rage (2015). La ubicación del estudio, rodeado de bosques con la vida silvestre, tuvo un efecto positivo en el grupo y acordaron volver a grabar Gone con solo Graves y ellos mismos. En marzo de 2017, el título del álbum ya había sido acordado por la banda. Red se tomó un descanso de la grabación en marzo de 2017 para continuar con la segunda mitad de su gira para conmemorar el décimo aniversario de su álbum debut, End of Silence (2006).[1]
Musicalmente, Anthony notó que Gone continúa con el estilo de los álbumes anteriores de Red, ya que su enfoque es "vivo y bien", pero quería evitar tocar "los mismos cuatro acordes" en comparación con otras bandas de rock contemporáneas.
En una reseña de Jesusfreakhideout, David Craft le dio al álbum tres estrellas de cinco. Pensó que mientras que Gone permanezca "excepcionalmente escuchable", dejaría a muchos fanáticos de Red "frustrantemente decepcionados" debido a la incorporación de más elementos de música electrónica a sus arreglos y la escasez de canciones y melodías memorables.