"Billboard" reviewed the single at the time of its release in their July 31 issue. "This unlikely vocal pairing could prove less of a long shot than it sounds, given the recent gains made by other soundtrack associations. Add radio's ongoing affection for strong duets and a restrained performance by Cocker that matches him more sympathetically with Warnes's gentler style, and this track should find friends at A/C and mainstream pop stations." Matthew Greenwald of AllMusic wrote, "A gospel-inspired piece of pop song craftsmanship, the song moves with an underlying grace and subtle beauty. Faith, virtue, and, yes, the power of love is at the lyrical core here, and songwriters convey this with a literate and timeless style. Truly a modern-day pop standard."