I Did It Again" vendió más de 4,18 millones de copias en Europa, lo que en el año 2002 le llevó a ser certificado de cuádruple Multi-Platino por la IFPI, a modo de acreditación de 4 millones de ellas.