123Movies. 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.