The Sea inclui os singles "Rock Me", "Think About It", "Weak" e "Let There Be Love". O quinto álbum solo de Melanie C foi lançado no ano de 2011, tendo uma melhor repercussão no Reino Unido.