Drugim singlem promującym najnowszy album Kelly Clarkson – Piece By Piece, wydany w lutym nakładem RCA i 19 Recordings został utwór Invincible. Teraz już możemy obejrzeć do niego teledysk, który miał swoją premierę 29 maja. Ciekawostką jest, że w chórkach udziela się znana australijska piosenkarka Sia.
To właśnie ona wraz z Jesse Shatkin, Steve Mostyn i Warren’em Felder napisała tekst tej piosenki dla Kelly. Za produkcję odpowiadają Jesse Shatkin oraz Greg Kurstin.
Po raz pierwszy Kelly zaśpiewała utwór na gali Billboard Music Awards.
