Wydanie singla „Trafiłam na tę piosenkę w dniu, w którym akurat medytowałam nad przeszłością. Myślałam o rodzinie, przyjaciołach, osobach bliskich mojemu sercu, ale też o tym, co przyniesie przyszłość. W moim przekonaniu utwór mówi o poczuciu przywiązania do drugiego człowieka, o odnajdywaniu spokoju, godzeniu się z tym, co było, jak i z teraźniejszymi doświadczeniami.” — Christina Aguilera opowiada o przesłaniu utworu w oświadczeniu prasowym. 18 listopada 2019 roku potwierdzono, że utwór ukaże się w najbliższy piątek, 22 listopada. Na dzień przed premierą w sieci pojawił się krótki fragment piosenki"Christina Aguilera Polska: 'Kilkusekundowy preview utworu Fall on Me'". Facebook. Facebook, Inc. 2019-11-21. [dostęp 2019-11-21].. „Fall on Me” wydano w systemie digital download oraz w serwisach streamingowych, między innymi na Spotify i Apple Music"Spotify − Fall On Me". Spotify. Spotify Technology S.A. [dostęp 2019-11-22]."Fall On Me Single by A Great Big World & Christina Aguilera on Apple Music". Apple Music. Apple Inc. [dostęp 2019-11-22].. Singel już w dniu wydania wszedł na światowe listy przebojów iTunes Store, badające sprzedaż cyfrową"Philippines iTunes Top Songs". kworb.net. 2019-11-22. [dostęp 2019-11-27]."Argentina iTunes Top Songs". kworb.net. 2019-11-22. [dostęp 2019-11-27]..