Szukała wokalistki o silnym głosie; kogoś, kto pomoże piosence „zabłysnąć”.
Wydanie singla Oficjalna premiera singla odbyła się 16 maja 2018 roku, około godziny 14:00 czasu środkowoeuropejskiego letniego„'Fall In Line’ Christiny Aguilery i Demi Lovato usłyszymy już jutro!”. popheart.pl. 2018-05-15. [dostęp 2018-05-16].„Christina Aguilera i Demi Lovato razem (nowy utwór „Fall in Line”)”. interia.pl. 2018-05-16. [dostęp 2018-05-16].. Wydawnictwo opublikowano w mediach strumieniowych oraz w systemie digital download. Tego samego dnia nagranie miało swoją premierę radiową na terenie Włoch„Fall In Line – CHRISTINA AGUILERA FEAT. DEMI LOVATO – Sony”. radiodate.it. 2018-05-16. [dostęp 2018-05-19]. r101.it. 2018-05-16. [dostęp 2018-05-16]., a nazajutrz – w Australii„First radio play of #FallInLine here in (...)”. twitter.com. 2018-05-17. [dostęp 2018-05-19]..
Jeszcze w dniu premiery singel uplasował się na miejscu pierwszym w trzynastu autonomicznych sektorach iTunes Store, na listach badających popularność nowych wydawnictw (między innymi w Hiszpanii, Brazylii i Argentynie);