Po pierwszym singlu Heartbeat Song przyszedł czas na kolejny. Kelly Clarkson wybrała do promowania swojej nowej płyty kompozycję Invincible. Piosenkarka opublikowała do niej lyric video.
Tekst napisała Sia, której wokal możemy usłyszeć w piosence a pomogli jej w tym Jesse Shatkin, Steve Mostyn oraz Warren Felder.
Album Piece by Piece ukazał się 27 lutego nakładem RCA.
