W lipcu 2017 Aguilera wystąpiła z utworem podczas koncertu Northwestern Mutual w hali BMO Harris Bradley Center w Milwaukee. 28 kwietnia 2018 zaśpiewała „Can’t Hold Us Down” w Crystal Hall, w Baku, z okazji Grand Prix Azerbejdżanu, a półtora miesiąca później, w czerwcu, wykonała piosenkę przed publicznością obecną na koncercie charytatywnym GenentechGivesBack, w San Francisco. Niedługo potem, 15 czerwca, gościła w programie telewizji NBC "The Today Show", gdzie zaprezentowała widzom trzy swoje nagrania („Can’t Hold Us Down”, „Fighter”, „Fall in Line”).