"Dance with My Father" became one of the most requested songs at the time, spawning "a number of weepy phone calls and requests".In February 2004, "Dance with My Father" earned Vandross and Marx a Grammy Award for Song of the Year and Vandross a Grammy Award for Best Male R&B Vocal Performance.