Inmediatamente, comenzaron a grabar su esperado tercer álbum, Über Alles, que fue lanzado el 20 de mayo de 2003.