Watch Katie Melua - Piece by Piece (2006) : Full Movie Online Free Katie Melua's long awaited second album, Piece By Piece, is released nearly two years after the debut of her multi-platinum selling album, Call Off The Search. Piece By Piece demonstrates Katie's significant growth as an artist, containing a larger percentage of self-penned songs than her first album.