[3] Larry Flick from Billboard wrote that they "delivers a domestic version of an R&B houser that has already jammed hard here in clubs", stating that the track "kicks a tough enough bass line" and complimented the performance from Brown "to push it over the top".

He also noted that portions of the song's hook have also been prominently featured on "Such a Good Feeling" by English electronic music trio Brothers In Rhythm.

[4] Pan-European magazine Music & Media commented, "With the numerous dance acts of today, only the really good singers can take a song above average level.

"[6] Mandi James from NME wrote, "A guaranteed floor-filler, "Always There" still has the effect of the original, having retained its essence, except now people are manically waving their arms in the air rather than dancing round their handbags.

"[7] Upon the release of the 1996 remix, Jeremy Newall from the RM Dance Update concluded that "Jocelyn gives her most heartfelt vocal delivery in some time.