Sin embargo, su primer álbum recopilatorio, "Best of Soul" (2005), vendió más de un millón de copias, convirtiendo a BoA en la primera cantante asiática no japonesa en tener dos millones de discos vendidos en Japón.