Novinka o tom, ako by ženy v tomto svete nemali zabúdať na svoju vnútornú silu, postaviť sa za seba a nepodriaďovať sa mužom, je ďalšou ukážkou z jej očakávanej štúdiovky Liberation. Tridsaťsedemročná Aguilera prostredníctvom služby YouTube ku skladbe zverejnila aj lyric video.
Aguilera sa spolu s Lovato predstavia počas udeľovania Billboard Music Awards, ktoré sa bude konať 20. mája. Dvojica zaspieva práve skladbu Fall in Line, pričom pôjde o jej prvé predvedenie naživo.
Spomínaný album Liberation sa dostane na trh 15. júna. Štúdiovka bude obsahovať 15 skladieb, z ktorých Aguilera predtým zverejnila piesne Accelerate (ft. Ty Dolla Sign a 2 Chainz) a Twice. Rodáčka z New Yorku ponúkla k singlu Accelerate, na ktorého texte, hudbe a produkcii spolupracoval Kanye West, aj videoklip od režisérky Zoey Grossman.