"The Colour of My Love" también se convirtió en el primer gran éxito de Dion en Europa y particularmente, en Reino Unido.