16 maja 2018, w dniu premiery singla, w serwisie YouTube pojawił się materiał bonusowy wycięty z odcinka "Carpool Karaoke" − internetowego programu Jamesa Cordena. Aguilera i Corden w całości odśpiewują w nim piosenkę „Fall in Line”. 8 maja ogłoszono, że Aguilera i Lovato wystąpią na nadchodzącej gali rozdania nagród Billboard Music Awards 2018. Uroczysty koncert odbył się w hali widowiskowej MGM Grand Garden Arena 20 maja. Aguilera pojawiła się na scenie jako pierwsza; miała na sobie czarny, skórzany trencz. Po chwili otoczyli ją tancerze, ubrani w ciemne, wojskowe stroje. Następnie swoją partię zaczęła śpiewać Lovato, a estrada została oświetlona na czerwono. Na postawionym tuż za Aguilerą i Lovato ekranie wyświetlono nagranie wideo, ukazujące dwie małe dziewczynki w otoczeniu kwiatów. Klip zainspirowany został kampanią reklamową "Daisy", która w amerykańskiej telewizji wyświetlona została przed wyborami prezydenckim w 1964 roku. Zdaniem Dave'a Quinna, dziennikarza współpracującego z tygodnikiem "People", występ był pełen energii, a obie wokalistki „brzmiały razem niesamowicie”. Wykonanie spotkało się z entuzjastycznym odbiorem wśród zgromadzonym na hali widzów, a Aguilera i Lovato otrzymały owacje na stojąco.