A Recovery se entra.
Apagamos el móvil.
Y lo encendemos pulsando Vol. Arriba + Home + Power. Notaremos una vibración, saldrá el logo del S4 y en cuanto veamos unas letras azules arriba a la izquierda (Recovery Mode) soltamos los botones.
Consejo: Haceros con una lupa el texto se ve muy pequeño.
Y ya ahí tenéis el Wipe Data y Wipe caché... A diferencia del S3, Note 2 después de hacer el wipe caché, se reinicia el sólo.