Em 2013, Clarkson lançou o seu primeiro álbum natalício, Wrapped in Red, considerando-o um novo começo para uma segunda fase da sua carreira.[1] Entretanto, a cantora foi colaborando com outros artistas, como Robbie Williams, Martina McBride e Trisha Yearwood, nos seus respectivos trabalhos,Swings Both Ways, Everlasting e PrizeFighter: Hit After Hit.[2][3] Numa entrevista para a revista Billboard, a intérprete anunciou a sua intenção de editar um disco com registos pop e country, bem como também algo mais relacionado com a Broadway.[1] Em 2014, o diretor da RCA Records Peter Edge, afirmou que a editora discográfica estava num processo para encontrar novas música e direcções para alguns dos seus artistas mais antigos, com prioridade para Clarkson.[4]
O início do desenvolvimento deu-se em Junho de 2012, com a cantora a referir a colaboração de Rodney Jerkins numa potencial faixa.[5] "Estamos já a trabalhar. Estou constantemente assim, porque nunca se sabe quando vamos encontrar uma música e por isso estamos sempre a trabalhar na seguinte", comentou Kelly.[5]Sia, Eden xo, Shontelle e Claude Kelly foram alguns dos nomes que confirmaram terem enviado canções para apreciação da cantora.[6][7] Em Janeiro de 2014, Clarkson anunciou que o material iria manter-se no registo pop, mas também influenciado por música do seu agrado pessoal com inspirações no pop-rock, country, R&B e dance.[8] Numa entrevista para o programa de rádio Elvis Duran and the Morning Show, a cantora revlou que Piece by Piece seria o nome do disco.[9]
Gravação e composição
As sessões de gravação de Piece by Piece começaram no início de 2014, com lançamento apontado para o final do ano.[10]Greg Kurstin, que também este envolvido na produção de Stronger e Wrapped in Red, foi confirmado como produtor do disco.[11]Jesse Shatkin, que também trabalhou nos mesmos trabalhos de Kelly como engenheiro sob a alçada de Kurstin, revelou a sua participação em algumas das faixas. O profissional descreveu a transição como "especialmente mordaz".[12] Ele descreveu uma das canções como "uma explosão electrónica", mas também como tendo uma melodia de assombro e pela qual julgou que a artista iria ficar atraída.[13]Joseph Trapanese, que conduziu os arranjos de Wrapped in Red, confirmou que tinha gravado cinco dos temas do álbum com uma orquestra filarmónica completa.[14] Clarkson também descreveu o tema do álbum como "edificante", citando-se como uma pessoa de empoderamento.[15] A jovem também deu a entender que uma faixa irá conter um dueto com um colaborador masculino com o qual trabalhou anteriormente, mas recousou-se a revelar o seu nome.[16]