[2] Characterized as a slow ballad, received mostly positive reviews from music critics, who praised Aguilera's vocals and the song's empowering lyrics.

Aguilera writes in a message posted on her website: The horrific tragedy that occurred in Orlando continues to weigh heavily on my mind.

Like so many, I want to help be part of the change this world needs to make it a beautiful inclusive place where humanity can love each other freely and passionately.

Who Is Fancy) revealed that he started writing the song in 2015 after a police officer shot and killed 18-year-old Mansur Ball-Bey in St. Louis.

[8] In January 2015, it was reported that "Change" was intended for Aguilera's then-upcoming, eight studio album, supposedly called Blonde.

[11] Lucas Villa of AXS wrote, "[The song] is a little soulful tune with a heartfelt message capable of reaching the heavens in Xtina's hands.

"[12] Spin's Brennan Carley praised the song, saying that it reminds listeners "just how vocally walloping Aguilera can be when she sings even the simplest of notes".

[13] Fuse complimented the song's "empowering message",[14] and Sophie Atkinson of Bustle called it "haunting", as well as a "genuinely moving and beautiful piece of music".

[15] Elton John praised the song, calling it "beautiful" and "very moving" during his Rocket Hour radio show.

In the video, lyrics of the song on a background of home movie, alternating childhood photographs of Aguilera with scenes that appear with red hair and chanting the subject.