Utwór ten jest coverem utworu niemieckiego zespołu Tokio Hotel z ich piątego albumu Kings of Suburbia (2014). 26 lutego artystka udostępniła „Take You High” i „Let Your Tears Fall”, 27 lutego „Someone”, a 28 lutego „War Paint”. 1 marca piosenkarka ujawniła „Dance With Me”, a dzień później „Good Goes the Bye”. 3 marca w programie Good Morning America piosenkarka zapowiedziała, że jej trasa koncertowa promująca album Piece by Piece Tour rozpocznie się w lipcu 2015 roku.
W Stanach Zjednoczonych album Piece by Piece został wydany 3 marca 2015 roku. Zadebiutował na pierwszym miejscu amerykańskiego notowania Billboard 200, sprzedając się w nakładzie 97,000 egzemplarzy w pierwszym tygodniu premiery. W Wielkiej Brytanii album Piece by Piece zadebiutował na szóstym miejscu listy Official Albums Chart Top 100.