Clarkson zadebiutował "Invincible" na żywo w 2015 Billboard Music Awards
w MGM Grand Garden Arena 17 maja 2015 roku, dzień przed jego datą ulicy. Wykonała piosenkę wraz z Meghan Linsey podczas finału sezonu "The Voice" 19 maja 2015 roku i w odcinku "The Ellen DeGeneres Show" 3 czerwca. Clarkson wykonała piosenkę na letniej imprezie iHeart Radio w Caesar Palace 30 maja 2015 roku. Dodatkowo Clarkson zadebiutowała piosenką w brytyjskim programie telewizyjnym "This Morning" 5 czerwca 2015 roku. W lipcu 2015 roku Clarkson wykonała piosenkę w programie "Macy's 4th of July Spectacular" na NBC.