[2] Larry Flick from Billboard complimented it as "a gorgeous down-tempo disco trip",[3] adding that with "a subtle slice of Philly-styled soul, Stansfield's lovely alto is caressed by soft strings and a warm bassline.

[5] The Columbus Dispatch remarked that before Stansfield even gets around to singing on "Change", "she breathes - deeply - into her microphone to establish mood.

"[6] Dave Sholin from the Gavin Report commented that "blending elements of jazz, pop and dance is an art Lisa and partners Ian Devaney and Andy Morris perfected on their debut album, and now they take us to level two.

If this lead-off single is any indication, her soon-to-be-released album Real Love should cause an awful lot of excitement when it hits the street.

"[7] Scott Sterling from The Michigan Daily complimented the song as a "smooth, driving groove with luscious strings and mellow horns that sounds like a '90s Love Unlimited Orchestra.

"[9] Pan-European magazine Music & Media found that on her first single in two years, Stansfield is updating the '70s "Philly" soul sound, "tastefully adding a fashionable dance beat to it.

"[12] Parry Gettelman from Orlando Sentinel felt it's the "best track" of the album, saying that "Its catchy melody floats along on a sea of strings and burbling synth and horn riffs.

The European music video for "Change", directed by Steve Lowe was filmed on location in Lisbon, Portugal and features two of the city's notable landmarks, The Monument of the Discoveries at the very beginning and the 25 de Abril Bridge over the river Tagus shown later in background.