Por su parte, "Music Box" nombró a "Magic Time" el séptimo mejor álbum del año en mayo de 2005, mientras que "Rolling Stone" lo situó en el puesto diecisiete de la lista de los cincuenta mejores discos del año.