Entertainment News 24th Feb '15 Kelly Clarkson Debuts New Single ‘Invincible,’ Written By Sia First she was “Stronger” and now Kelly Clarkson is “Invincible.” – “Piece By Piece” goes on sale March 3.