Andy Beevers från Music Week gav "Feels Like Heaven" fem av fem. Han skrev, "Uppföljningen av " The Key The Secret " håller sig föga överraskande till i stort sett samma smittsamma upbeat house -formel. Den borde inte ha mycket problem att följa sin föregångare till topp 40 , även om den kanske inte når samma yrande höjder ." RM Dance Update beskrev det som en "ljus och catchy uppföljare" . Alex Kadis från Smash Hits betygsatte låten två av fem, och såg den som "en säker hit för att följa deras nr 2-triumf". Hon noterade också dess "upplyftande sång och förutsättning för höga backbeat". En annan redaktör, Mark Frith, komplimenterade den som en "korkande" singel.
Diagramprestanda
"Feels Like Heaven" visade sig vara ganska framgångsrik på listorna i Europa, Kanada och Australien. I Europa tog den sig in i topp 10 i Belgien, Irland, Nederländerna, Schweiz och Storbritannien, samt på MTV :s europeiska topp 20 , där den nådde nummer tre. I Storbritannien nådde singeln nummer fem under sin andra vecka på UK Singles Chart, den 14 november 1993, och tillbringade nio veckor på listlistan. På UK Dance Singles Chart var den ännu mer framgångsrik och nådde nummer tre. Dessutom var den en topp-20-hit i Österrike, Danmark, Finland, Tyskland och Sverige, såväl som på Eurochart Hot 100, där den nådde nummer 17. Men på European Dance Radio Chart steg den till nummer ett. Utanför Europa gick "Feels Like Heaven" till nummer fyra på RPM Dance/Urban-listan i Kanada, nummer tio i Australien och nummer 47 i Nya Zeeland.
Musikvideo
En musikvideo gjordes till "Feels Like Heaven", regisserad av den brittiska regissören Lindy Heymann . Det ser bandet framföra låten på en strand. Heymann hade tidigare regisserat videon till bandets första hit, " The Key the Secret ", och skulle också regissera deras nästa video för " Sail Away ".