El 1 de febrero de 2010, la web oficial de Johnson anunció que su quinto álbum de estudio, "To the Sea", se encontraba en el proceso de grabación en Mango Tree Studio, con un lanzamiento mundial previsto durante la primera semana de junio de 2010.