 The lyrics recall childhood memories with Vandross' father, who used to dance with him and his mother.Despite the lack of promotion due in part to Vandross' hospitalization, "Dance with My Father" became one of the most requested songs at the time.During the 2004 Grammy Awards, "Dance with My Father" earned Vandross the Song of the Year and Best Male R&B Vocal Performance accolades.