Quentin Harrison from Albumism wrote, "Now as a duo, their voices and songwriting perspectives were even more closely aligned and that translated to the music as heard on the uptempo ballad of "Movin' On", a thematically timely tune capturing their post-Pop Life mindset.

"[2] Larry Flick from Billboard called it a "tasty dance confection", adding that "the group's trademark unison vocals are now more tightly focused and interesting to the ear.

[3] In 2017, Christian Guiltenane of British magazine Attitude stated that the song was "Waterman's first attempt at borrowing ABBA's majestic sound" and described it as a "flamboyant camp-them [which] is pure hiNRG joy and is as silly as it is enjoyable".

[4] The music video for "Movin' On" was directed by Philippe Gautier and begins with the girls performing from behind a wooden cut-out of the image that appears on the cover of the single.

They emerge from behind it in red evening gowns and descend a staircase as scantily clad showboys with feathered fans perform around them.