Piece by Piece is the second studio album by British singer Katie Melua. It was released on 26 September 2005 by Dramatico Records. The album combines original material written by Melua and her longtime collaborator Mike Batt with several cover versions, featuring four songs by each writer and one co-written composition.
The album received mixed-to-positive reviews from critics, who praised Melua's voice, emotional delivery, and the album’s melancholy atmosphere, while some criticised its safe adult-contemporary approach and polished production. It was a major commercial breakthrough, reaching number one in the United Kingdom, Denmark, the Netherlands, Norway, and Poland, while peaking within the top five in several other European markets. The album earned multiple platinum certifications, including 4× Platinum in both the UK and Germany, and sold over three million copies across Europe.
Contents
Background
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.
Promotion
The album's lead single, "Nine Million Bicycles", written by Mike Batt, became Melua's first top-five hit in the UK. The song attracted attention following criticism from science writer Simon Singh, who argued that its lyrics reflected misunderstandings of cosmology and the scientific method. A good-natured public exchange followed, culminating in Melua recording an alternative version of the song incorporating scientifically accurate lyrics proposed by Singh.
The second single was a double A-side consisting of "I Cried for You" and a cover of The Cure's "Just Like Heaven". "I Cried for You" was inspired by Melua's meeting with the authors of The Holy Blood and the Holy Grail and explores the relationship between Jesus and Mary Magdalene, while "Just Like Heaven" was recorded for the soundtrack of the film Just Like Heaven (2005). The single peaked outside the UK top twenty. A third single, "Spider's Web," which Melua wrote at the age of eighteen during the Iraq War, failed to reach the UK top forty.
Critical reception
Caroline Sullivan from The Guardian highlighted Piece by Piece for its departure from teenage pop norms, praising its "forlorn twang" and the "pleasantly melancholy" title track that blends "vocal technique and unfeigned wistfulness," though she also implied a restrained, MOR-leaning aesthetic. Dan Gennoe from Yahoo! Music UK characterised Piece by Piece as "practically an album of "The Closest Thing to Crazy" sound-alikes," observing its "sweetly melancholic easy listening" that "tugs so gracefully at the heart strings," while warning that its safer direction "smothers" some of Melua's original charm, despite standout moments such as "I Cried for You" and the title track, which are singled out as "beautifully desolate laments." Elysa Gardner of USA Today praised Melua's simplicity, restraint, and clear soprano, highlighting tracks such as "Nine Million Bicycles," "Blues in the Night," and "Spider's Web" as evidence of her vocal and songwriting strengths.
Entertainment Weekly's Clark Collis gave the record a B+ and framed Melua as a UK counterpart to Norah Jones, pointing out that while it lacks a song "as obviously delightful" as "The Closest Thing to Crazy," her performance remains "beguilingly soulful and flirtatious." Rolling Stone focused on the contrast between Melua's "distinct, seductive voice" and the material, calling much of it "mostly dull jazz- and blues-tinged," while criticising "Nine Million Bicycles" as "precious, lightweight adult-pop" and a cover of "On the Road Again" that "falls flat." Writing for Now, Bryan Borzykowski described Piece by Piece as a sophomore album of "smoky jazz numbers and a few upbeat blues tracks," suggesting it follows the same adult contemporary style as her debut, but is "not nearly as developed" as comparable works in the genre, and criticising the "unbearably cheesy" "Nine Million Bicycles" alongside a "misguided" cover of "On the Road Again." RTÉ editor Harry Guerin called Piece by Piece "slick and polished," noting that its "cuddly production" and orchestral pop sheen give it "grudging respect" for being "done well and memorably," despite criticism that its more ambitious material lacks presence and that Melua's voice was "wholesome, not wanton."
Commercial performance
Piece by Piece marked Melua's international commercial breakthrough and significantly expanded on the success of her debut album, Call Off the Search (2003). The album reached number one on the UK Albums Chart, opening with 120,459 copies sold in its first week. It also topped the UK Independent Albums Chart, and achieved further chart-topping positions in Denmark, the Netherlands, Norway, Poland, and Scotland, while reaching the top five in several other major markets including Germany, Austria, Belgium, Ireland, and Switzerland. In the United States, it reached number 108 on the Billboard 200 but performed more strongly in genre-specific rankings, peaking at number two on the Heatseekers Albums chart and number three on the Top Jazz Albums chart.
The record sustained strong international chart performance over multiple years, appearing prominently on numerous year-end charts in 2005 and 2006, including a top-three placement in the Netherlands and a peak of number two in Germany for 2006. Commercially, the album was a major European success, earning multi-platinum certifications in several territories, including quadruple platinum status in both Germany (over one million copies sold) and the United Kingdom (over 1.2 million copies sold). It also achieved multi-platinum certification in France, the Netherlands, Ireland, Denmark, and Norway, and contributed to International Federation of the Phonographic Industry (IFPI) recognition of over three million units sold across Europe.
Personnel
Performers and musicians
Technical



