Anterior a su lanzamiento, la canción "The Stone" circuló por la red desde enero del mismo año.