"Fall in Line" menceritakan tentang tema lirik pemberdayaan perempuan, yang diakui sebagai lagu feminis. Lagu ini mendapat tanggapan positif dari para kritikus musik, yang memuji penampilan vokal Aguilera dan Lovato, serta lirik dan tema yang menginspirasi. Secara komersial, "Fall in Line" berdampak kecil pada tangga lagu, tetapi mencapai posisi empat puluh teratas di Hongaria dan tangga lagu digital Yunani, Spanyol dan Amerika Serikat. Untuk promosi, video lirik diunggah ke saluran YouTube resmi Aguilera bersamaan dengan pengrilisan lagu tersebut, diikuti dengan video musik yang disutradarai oleh Luke Gilford. Aguilera juga tampil secara langsung di beberapa kesempatan, termasuk segmen Carpool Karaoke dari "The Late Late Show with James Corden", Billboard Music Award 2018, "The Tonight Show Starring Jimmy Fallon" dan "Today Show". Single ini menerima nominasi Penghargaan Grammy kategori Penampilan Duo Pop/Grup Terbaik di Penghargaan Grammy ke-61 yang diadakan pada 2019. Hal ini menjadi nominasi Grammy ke-20 untuk Aguilera, sementara itu nominasi Grammy kedua untuk Lovato.