Celine Dion grabó esta canción en 2004 para el álbum So Amazing: An All-Star Tribute to Luther Vandross. Ese mismo año, Celine interpretó la canción en directo en la gala de entrega de los premios Grammy, acompañada por un pianista. 


Se trata de una canción especialmente emotiva para Celine, ya que la grabó poco después de la muerte de su padre.


En octubre de 2008, Dance With My Father se convirtió en una de las canciones inéditas incluidas en el recopilatorio de grandes éxitos My Love: Ultimate Essential Collection.