Written by Anastacia, Glen Ballard, and David Hodges, the track was produced by the latter two and details a number of difficult issues Anastacia experienced while touring in 2005 such as the breakdown of her relationship and the death of her estranged father.

AllMusic editor Sharon Mawer said that this song is "more midtempo but it suffers from a lack of a discernible melody.

"[1] The music video for "Pieces of a Dream" was directed by David Lippman and Charles Mehling, and was filmed in Los Angeles, California, between September 17–18, 2005.

Shot entirely in black-and-white, the video is mostly set in dark woods, and has no coherent storyline, featuring a series of mysterious images—perhaps to literally interpret the song's title.

The video depicts Anastacia's descent into madness, and the hallucinations she has, such as a frozen rose and images of herself burning.