En el resto de los países europeos, "I'm Going to Tell You a Secret" llegó a los diez primeros puestos en Bélgica (Flandes y Valonia), Dinamarca, Hungría, los Países Bajos, Portugal, Suiza y la Unión Europea, y al "top" 40 en Austria, Irlanda, Polonia y la República Checa.