The track is set to be the second official single of Kelly‘s latest album Piece By Piece, which will hit stores on March 3 via RCA Records – Pre-order Piece By Piece on iTunes now and receive “Invincible” instantly!
“‘Heartbeat Song‘ was kind of the reintroduction of the pop anthems,” Kelly said on BBC Radio 1. “The next [single] is really good, and Sia wrote it. It’s called ‘Invincible,’ and it’s spectacular. She doesn’t suck. I’ve never gotten to sing her songs before. She writes such rangy songs. We work with the same producers. So, we kind of have the same mutual friends.”