Solid as a Stone foi lançado em 10 de maio de 2016 por Halfway House como parte do álbum Sincerely