Promocja singla Clarkson po raz pierwszy wykonała singel „Invincible” 17 maja 2015 roku podczas Billboard Music Awards, natomiast 19 maja piosenkarka wystąpiła podczas finału ósmej edycji programu The Voice, gdzie zaśpiewała swój nowy singel z jedną z finalistek programu, Meghan Linsey. 3 czerwca Clarkson zaśpiewała singel w programie The Ellen Degeneres Show. Od 4 czerwca piosenkarka promowała singel w Wielkiej Brytanii: 4 czerwca w BBC Radio 1 Live Lounge (dodatkowo zaśpiewała cover Rihanny „Bitch Better Have My Money”), 5 czerwca w programie This Morning i 6 czerwca podczas Capital FM’s Summertime Ball 2015 (zaśpiewała także swój poprzedni singel „Heartbeat Song” oraz przeboje „My Life Would Suck Without You”, „Stronger (What Doesn’t Kill You)”, „Since U Been Gone” i „Miss Independent”).
Lista utworów Digital download „Invincible” – 3:58
Remixes EP „Invincible” (Vicetone Remix) – 3:24 „Invincible” (TyDi Remix) – 4:32 „Invincible” (TyDi Radio Mix) – 3:40 „Invincible” (Tom Swoon Remix) – 4:56 „Invincible” (Tom Swoon Radio Mix) – 3:37 „Invincible” (7th Heaven Remix) – 6:45 „Invincible” (7th Heaven Radio Mix) – 4:36