"Sea Change" rindió muchos tours en apoyo, el primero de los cuales comenzó como una gira discreta basada en lo acústico, en un teatro en agosto de 2002.