[8] According to Nigel Packer from BBC Music, the "upbeat" lyrics were "unexpected given Mel's much-publicised marriage break-up" months prior.

[10] The song starts with the singer declaring "I'm gonna get all soft and smoocheh" in a "rich and ripe" accent from Leeds, West Yorkshire.

According to Nick Levine of Attitude, the track was an "irresistible summer jam", as well as Melanie B's signature hit of her solo career.

[13] Lennat Mak from MTV Asia selected it as a "choice cut" from Hot, and commented that the song was a "poppy" track that "Mel B sings with confidence".

[11] According to Billboard's Joe O'Brien, the track "left you wishing that Jimmy Jam and Lewis, who produced it, had taken control of" the whole Hot album, as it "evoked the duo's regular muse Janet Jackson at her most carefree.

"[12] Cyd Jaymes from Dotmusic called the song a "corker", as well as a "sunshiny, exuberantly happy R&B; style pop which will have you singing from breakfast to bedtime"; he also added that "even the fact that every now and then in the background our Mel can be heard delightedly squealing YIPPEE!

"[8] Nigel Packer from BBC Music wrote that the track "sets [the album's] the tone ominously", describing it as "a sparky singalong which would probably have worked over three minutes but for some inexplicable reason is stretched out to five.

"[10] According to NME's staff, "Feels So Good" was "charming", although it was "ruined from the start by the sound of Our Mel from Leeds bleating about getting 'all soft an' smoo-cheh' in fluent Yorkshire".

[23] The accompanying music video was directed by Martin Weisz and was filmed at Larry Flynt's house in Los Angeles.

[6] The video starts with Melanie B driving her car down a road, singing the intro and scenes of a house with a couple kissing.

The video ends with Melanie B and her boyfriend (played by Andrew Karelis) kissing on a bed as a bright light flashes over them.