El segundo álbum de Melua, "Piece by Piece", fue lanzado el 26 de septiembre de 2005.