"Believe" fue certificado con cuatro discos de platino por la RIAA, recibió certificaciones adicionales en otros 39 países y vendió más de 20 millones de copias.