Esta canción, escrita y producida por Jean-Jacques Goldman, fue incluida en el álbum D'eux en 1995. Un año después, una versión en inglés llamada Fly fue publicada como parte del álbum Falling Into You.


Jean-Jacques Goldman conocía la trágica historia de Karine, la sobrina de Celine que falleció a los 16 años, víctima de la fibrosis quística. Sin decir nada a Celine, escribió la canción Vole y se la presentó a Celine como un regalo, le dijo que podía hacer lo que quisiera con ella, grabarla o no grabarla, incluirla o no incluirla en el álbum.


Tras varios intentos seguidos de grabarla en el estudio, Celine decidió hacer una pausa para comer algo, y pensando que nunca conseguiría grabar la canción debido a lo emotiva y personal que era para ella, volvió por última vez al estudio, en esta ocasión, con un pianista para grabar la música en directo. Ese fue el intento definitivo; Celine consiguió finalmente grabar la canción entera para posteriormente incluirla en el álbum.


Al año siguiente, en 1996, Celine publicó uno de los discos más importantes de toda su carrera: Falling Into You. El álbum, además de una variedad de estilos musicales e innumerables temas que acabaron por convertirse en grandes éxitos de su carrera, incluía adaptaciones al inglés de tres de las canciones de D'eux: Pour Que Tu M'aimes Encore, Je Sais Pas y Vole, tituladas If That's What It Takes, I Don't Know y Fly, respectivamente.


En 2005, Vole fue incluida en el recopilatorio On Ne Change Pas y, en 2009, la versión instrumental fue una de las canciones inéditas incluidas en la edición especial 15 aniversario de D'eux.


Celine interpretó Vole para cerrar sus conciertos durante el D'eux Tour en 1995. Un año después, incluyó Fly en algunos conciertos del Falling Into You World Tour.