2005年Katie发行了她的第二张录音室专辑"Piece By Piece"。首支单曲主打Nine Million Bicycles融合着爵士的流行味道慢版的抒情小调扑面而来。而对于我们来说，最重要的是，她讲述了一个来自北京的故事。一般来说，专辑的前三支单曲都是抓人耳朵的。所以，从Shy boy,Nine Million Bicycles,再到专辑同名歌曲Piece By Piece，我们听到的是基于流行和接近平淡的Katie的声音和演唱。甚至对我来说，Piece By Piece最后的抒情有太多的矫柔造作。当三支流行单曲过后，Katie才开始展现她的才华。于是我们听到了跳跃的Halfway Up The Hindu Kush。低沉的爵士鼓，轻盈的打击乐器。