Gavin anunció en la radio que su nuevo álbum se tituló "The Sea of Memories" y fue lanzado en septiembre y alcanzó el número 18 en el Billboard 200.