Estefan performed "Heaven's What I Feel" at many TV-concerts and shows, like the 1998 VH1 Divas Live, Top of the Pops and the 1998 World Music Awards.

The song was nominated for the Grammy Award for Best Dance Recording but lost to Madonna's smash hit "Ray of Light".

It was first recorded by Canadian singer Celine Dion, but she did not feel it was right for her fifth English album Let's Talk About Love (1997), so the song was given to Estefan.

The Spanish version titled "Corazón Prohibido" ("Forbidden Heart") was released as a single in Spain, where it topped the charts.

Ben Wener from Beaver County Times noted "the lush orchestration" of the song in his review of gloria!.

[9] Larry Flick from Billboard described it as a "deliciously sweet confection that takes the listener back to the days of disco with its wonderfully vibrant strings and rumbling percussion."

He added, "La G is in exceptional voice here, hitting high notes she's never touched before—and doing so with a delightfully romantic flair.

The fingerprints of top clubland producer Tony Moran are all over the track, starting with its muscular bassline and unabashedly gleeful keyboards."

[11] The Daily Vault's Alfredo Narvaez called it a "flamboyant" song, and stated that it is "pretty enough to be liked by teenage girls and danceable enough that older ladies will instantly recognize and like its vibe.

"[13] Joey Guerra from Houston Chronicle wrote that it is a "daring, delightful track" that "takes flight on the wings of its rousing chorus and themes of unexpected love.

[18] Larry Flick for Vibe noted its "twinkly synths, romantic live strings, and vibrant house bass line".