[3] Its first single, Mike Batt's song "Nine Million Bicycles", became Melua's first top five hit in the UK and caused controversy when science writer Simon Singh said the lyrics "demonstrates a deep ignorance of cosmology and no understanding of the scientific method".

After an amusing and good-natured debate in the Press Melua eventually recorded Singh's version, which both agreed was scientifically accurate and musically pathetic.

Melua wrote the title song "Piece By Piece" after she broke up with her boyfriend Luke Pritchard, and "Half Way up the Hindu Kush" was written by Katie and Mike Batt playing on the unusualness of the title phrase, which cropped up in a conversation about scarves on a train journey.

Alongside covers of "Blues in the Night" and Canned Heat's "On the Road Again", the album includes "Thank you, Stars", which was previously released as a B-side on Melua's debut single "The Closest Thing To Crazy" in 2003.

A special edition for Spanish department store El Corte Inglés had additional tracks - Spanish language versions of "Closest Thing to Crazy" ("Esa Clase de Locura") and "Faraway Voice" (aka "Otra vez tu").