Tras su lanzamiento, The Colour of My Love recibió críticas generalmente mixtas, pero se convirtió en un gran éxito comercial, encabezando las listas en Canadá, Australia, Reino Unido y varios otros países europeos, y alcanzando el top diez en otros lugares, incluyendo el número cuatro en Estados Unidos.

«The Power of Love» también fue nominado al Premio Grammy a la «Mejor Interpretación Vocal Pop Femenina» en 1995.

[2]​[3]​ The Colour of My Love fue lanzado con catorce canciones en Estados Unidos y quince pistas, incluyendo «Just Walk Away», en otras regiones.

El álbum fue producido principalmente por David Foster, Ric Wake, Guy Roche, Walter Afanasieff y Christopher Neil.

Diane Warren escribió cuatro canciones para The Colour of My Love, incluyendo: «Next Plane Out», «Real Emotion», «No Living Without Loving You» y «Lovin' Proof».

[4]​[5]​ El siguiente sencillo, «Misled», se convirtió en un éxito en el top diez en Canadá y también alcanzó el número uno en la lista Hot Dance Club Songs en Estados Unidos.

En 1995, «Next Plane Out» fue lanzado en Australia y «Just Walk Away» fue emitido como sencillo promocional en España.

«To Love You More» alcanzó el número uno en la Oricon Singles Chart y ha vendido 1.5 millones de copias en Japón.