Complete Best fue lanzado solo unos días antes de los conciertos con entradas agotadas de Dion en Japón, que eran parte de la gira mundial Taking Chances . La compilación incluye " To Love You More ", que se lanzó originalmente en octubre de 1995 y se convirtió en el mayor éxito de Dion en Japón, encabezando la lista de sencillos durante cuatro semanas y vendiendo 1,5 millones de copias. También presenta otros dos singles exclusivos de Japón: " The Power of the Dream " y " Be the Man ", así como muchos de los otros éxitos de Dion.
El nuevo single, " A World to Believe In " (USA Mix), fue incluido como la primera pista de la compilación. Grabado como un dúo inglés-japonés con Yuna Ito , la canción fue lanzada en enero de 2008, alcanzando el número ocho en la lista de singles de Oricon . Fue la primera aparición de Dion en la lista desde que " To Love You More " (Dance Mixes) entró en ella en abril de 1999. El dúo no estaba disponible en el álbum anterior de Dion, Taking Chances , que incluye la versión original en solitario en inglés de la canción.
En octubre de 2008, se lanzó otro álbum de grandes éxitos a nivel internacional, titulado My Love: Essential Collection . Debido al reciente lanzamiento de Complete Best , esta compilación no se lanzó en Japón. Sin embargo, las nuevas pistas inéditas de My Love: Essential Collection se incluyeron en el CD single A World to Believe In: Himiko Fantasia , lanzado en Japón al mismo tiempo.
El 22 de julio de 2009, el álbum fue reeditado en formato CD Blu-spec también en Japón.
Desempeño comercial
Complete Best debutó en el número tres en la lista de álbumes de Oricon , vendiendo 34,223 copias. En la segunda semana, cayó al número seis vendiendo 27,281 unidades. La semana siguiente, justo después de la etapa japonesa del Taking Chances World Tour , Complete Best saltó al número cuatro con ventas de 34.724 copias. En la cuarta semana, el álbum cayó al número seis y vendió 16.304 unidades. Posteriormente bajó al número doce (11.040 copias) y dieciséis (7.956 copias). Durante estas seis semanas consecutivas, Complete Best ocupó la primera posición en la lista de álbumes internacionales de Oricon. Poco después del lanzamiento, Complete Best fue certificado Gold por la RIAJ . Ha vendido 173,100 copias en Japón en 2008.