Clark and DeVaney from Cash Box wrote, "This single is your basic "house, club-styled" cut that will easily find its way into the club scene after the buzz starts.

"[6] Jonathan Bernstein from Spin wrote, "Criminally, Clivilles & Cole's epic 'A Deeper Love' saw little chart action.

In 1994, American singer and songwriter Aretha Franklin covered "A Deeper Love" featuring a backing vocal by Lisa Fischer; this version was also produced by Clivillés & Cole and was later released on January 31, 1994, by Arista Records as the lead single of her Greatest Hits (1980–1994) collection.

The song was also nominated for a Grammy Award in the category for Best Female R&B Vocal Performance, but lost to "Breathe Again" by Toni Braxton.

[26] Larry Flick from Billboard wrote that here, the massive 1992 club hit for Clivillés & Cole "gets a dynamic, melodramatic reading from the Queen of Soul", describing it as "gospel-soaked" and stating further that the album version "sticks fairly close in style to the original record, with myriad remixes traveling down a variety of more current, trend-conscious roads.

"[27] Alexis Petridis from The Guardian deemed it a "great excursion into house music", noting that "picking up on the religious undercurrent of the lyrics, she shifts from scat singing to fervent gospel sermonising".

"[29] Andy Beevers from Music Week gave the song a top score of five out of five, stating that it "manages to be even more uplifting" than the 1992 original, and "has all the hallmarks of a big hit.

"[30] Karen Holmes from The Network Forty felt that here, the singer "waves her magical wand again with a brilliant rendition that transcends any format restrictions.

[33] Tony Cross from Smash Hits gave Franklin's version three out of five, writing that "the grandmother of soul has belted it out big style.

"What Can We Do (A Deeper Love)" is a song by Dutch disc jockey and producer Tiësto with uncredited vocals from American singer Anastacia.