A remixed version of the song peaked at number ten on the Billboard Hot Dance Music/Maxi-Singles Sales chart and entered the top 30 in Japan.

Larry Flick from Billboard felt the song "shows her finally fitting comfortably into the R&B sound that she has been cultivating over the past few years.

Her booming voice now possesses the darker shades needed to hang tough in circles inhabited by such artists as Faith Evans and Mary J.

Ha also noted that producer Dave "Jam" Hall contributes to Peniston's vocal confidence by placing her in "a sleek, funk-fortified musical context that complements her phrasing style quite well.

"[3] Peter Miro from Cash Box stated that "Movin' On" "kicks up a danceable groove that touches base with Peniston's solid club foundation, yet her emotive phrasing connects with a deeper soul reservoir this format merely hints at.