Joseph Trapanese, który również pracował już wcześniej z Clarkson zadbał o aranżację z elementami orkiestry pięciu utworów na albumie. thumb|left|200px|Sia jest współautorką dwóch piosenek na albumie: „Invincible” oraz „Let Your Tears Fall”
Wydanie albumu 7 stycznia 2015 roku Kelly Clarkson za pośrednictwem Twittera zapowiedziała wydanie pierwszego singla promującego jej siódmy album studyjny. Ogłosiła, że utwór „Heartbeat Song” ukaże się 12 stycznia. 26 stycznia artystka ogłosiła, że jej nowy album będzie zatytułowany Piece by Piece i w Stanach Zjednoczonych zostanie wydany 3 marca 2015 roku. Od 27 lutego fani artystki mogli zamawiać w oficjalnym sklepie internetowym piosenkarki box set zawierający album „Piece by Piece” (wersję Deluxe), 17 puzzli z tekstami piosenek oraz specjalny kod upoważniający do tańszego zakupu biletów na najbliższą trasę koncertową artystki. 3 lutego Kelly ujawniła całą tracklistę albumu oraz okładkę. Tydzień przed premierą swojego albumu Clarkson zaczęła ujawniać kolejne piosenki za pośrednictwem swojego oficjalnego kanału na Vevo oraz udostępniając je w sklepie iTunes. Jako pierwszy, 23 lutego ujawniła singel promocyjny „Invincible”. Następnymi utworami były „Piece by Piece” oraz duet z Johnem Legendem zatytułowany „Run Run Run”.