"Barry Walters of "Rolling Stone" magazine qualifies the memories invoked in the lyrics as painful and private, adding that when Vandross asks God to return his father, it "turn a potentially maudlin song into a meditative, deeply personal prayer".At the time of "Dance with My Father"'s release as a single on May 30, 2003, Vandross had been hospitalized due to his suffering from stroke.