On June 16, 2016, Aguilera released the song "Change", dedicated to the victims of the Orlando nightclub shooting, while on August 23, 2016, she released "Telepathy" for the TV series "The Get Down" soundtrack, which topped the "Billboard" Dance Club Songs chart. In February 2018, media reported that Aguilera was collaborating with Demi Lovato who confirmed a collaboration. In March 2018, a low-quality snippet of a song called "Masochist" leaked online, as well as the full-length demo of the song "Fall in Line", which prompted rumours that the tracks were supposed to be on the album. On May 3, 2018, Aguilera released the first single "Accelerate" featuring American singer Ty Dolla Sign and rapper 2 Chainz, as well as its music video, while also confirming the album's title, "Liberation", and its art, track listing and announced the album was available for pre-order online.