เคทีและไมค์ฟอร์มทีมขึ้นมาเพื่อทำงานอัลบัมชุดแรก ด้วยความมากประสบการณ์ของไมค์ รวมทั้งความสามารถในการแต่งเพลง บวกกับความสดใหม่ของเคที มุมมองในการเขียนเพลงที่แตกต่างและเสียงที่ไม่อาจจะหกห้ามใจให้รัก ทั้งสองคนมารวมกันจึงได้ออกมาเป็นผลงาน Call Off The Search
เสียงร้องใสๆ หม่นๆ และงามหมดจดของเธอทำให้นักจัดรายการหลายๆ คนหันมาเปิดเพลงของเธอบ่อยขึ้น รวมไปถึง เทอร์รี วอแกน ผู้ที่เคยเปิดเพลงของเอวามาก่อนหน้านี้ ก็ได้ส่งเสริมเคทีในรูปแบบเดียวกัน โดยเขาเลือกเปิดเพลง The Closest Thing To Crazy ตลอดฤดูร้อนปี 2003
Call Off The Search ออกมาตั้งแต่ปี 2003 และในชั่วเวลาไม่ถึง 2 เดือนก็ไต่อันดับ 1 ของชาร์ตประเทศอังกฤษเป็นเวลา 3 สัปดาห์ โดยเขี่ย Dido ออกไปพ้นทาง ฉันชอบการเดินบนเวที พูดคุยกับแฟนเพลงและเพื่อนร่วมวง ไม่มีอะไรมาเทียบได้เลยล่ะ คงจะต้องยอมรับแล้วล่ะว่าเด็กสาวคนนี้ไม่ธรรมดาจริงๆ กับรางวัลที่ได้มา อาทิ Best International Newcomer จากงาน ECHO Awards ที่เยอรมนี นอกจากนั้นยอดขายยังทะลุระดับโกลด์และแพลตตินัมในหลายๆ ประเทศทั่วโลก
ในช่วงระหว่างการเดินทางทัวร์คอนเสิร์ต เธอก็ได้เริ่มทำผลงานชุดใหม่ Piece By Piece ไปพร้อมๆ กัน ซึ่งตอนนี้ก็ได้ออกวางไปแล้วพักหนึ่ง ซิงเกิล Nine Millions Bicycles เป็นเพลงติดหูอยู่ช่วงนี้ โดยนายเทอร์รีเจ้าเก่าก็เป็นคนช่วยหนุนในการเปิดออกอากาศพรีเมียร์เมื่อเดือนสิงหาคม
Piece By Piece เป็นผลงานที่ยังคงคุณภาพในแบบแจ๊สบลูส์แบบเคที จริงๆ แล้วเคทีก็เหมือนกับนอราห์ โจนส์ที่เราไม่รู้ว่าจะจัดวางเธอไว้ตรงไหนของแจ๊สดี ในขณะที่คนอื่นๆ เขาฟันธงอยู่เหยงๆ ว่าเป็นแจ๊ส แต่เรื่องอย่างนี้สงสัยจะต้องหูใครหูมัน ไม่เกี่ยวกับหูทองหูสังกะสีแล้วล่ะ แต่ภาพรวมน่าจะออกมาทางด้านบลูส์แล้วเจือปนไปด้วยกลิ่นอายของแจ๊ส นี่น่าจะเป็นข้อสรุปที่เราหาได้จากการฟังเพลงจากอัลบัม Piece By Piece มานับสิบรอบแล้ว
อัลบัมชุดนี้อาจจะไม่ได้ฟังติดหูในครั้งแรกที่ได้ยิน แต่ยิ่งฟังมากหน ก็จะยิ่งซึมซับความนุ่มละมุนที่เคทีมีอยู่ โดยเฉพาะเพลงอย่าง Piece By Piece ที่แทบจะเป็นเพลงเนิบนาบ จังหวะและการเรียบเรียงออกจะผิดแปลกไปจากเพลงอื่นๆ ในอัลบัม หากจะให้เปรียบเทียบ ก็เหมือน Come Away With Me ที่มีจังหวะเนิบช้าไม่เข้าพวกมากที่สุดในอัลบัมชุดแรกของนอราห์ โจนส์อย่างไรก็อย่างนั้น
Nine Millions Bicycles เริ่มต้นด้วยเสียงขลุ่ยผิวแบบจีน เปรียบเทียบความรักของเธอกับจำนวนจักรยานในเมืองจีนออกมาแบบน่ารักๆ หนุ่มน้อยที่ไหนได้ยินก็คงจะยอมศิโรราบให้หมดล่ะถ้าลงแบบนี้แล้วล่ะก็ ในขณะที่ Just Like Heaven เพลงที่โดดเด่นไปด้วยการเรียบเรียงท่อนบรรเลงกีตาร์ที่หวานพลิ้วเฉกเช่นเดียวกับเสียงร้องของเธอ เพลงนี้ใช้ประกอบในภาพยนตร์เรื่อง Just Like Heaven เรียกว่าเป็นชื่อเดียวกันไปเลย ถ้าใครฟังเพลงนี้แล้วไม่ติดใจเสียงอะคูสติกกีตาร์ใสๆ ก็คงจะเป็นคนใจแข็งพอสมควร เช่นเดียวกับเพลง Shy Boy เพลงเปิดอัลบัมที่ขอเก็บมาคุยท้ายๆ เพราะว่ามีเรียบเรียงไลน์กีตาร์ได้ละเอียด เก็บหลายเม็ด แถมไลน์กีตาร์วื่อชัดเจนถึงความเป็นบลูส์ที่ไพเราะแบบไม่ใสแจ๋ว
Halfway Up The Hindu Kush เพลงจังหวะกระชั้น (ที่สุดในอัลบัมแล้วมั้ง) ออกมาเป็นบลูส์ค่อนข้างชัดเจน เช่นเดียวกับเสียงร้องของเคทีและเปียโนที่เสริมกันได้ดีของไมค์นั่นเอง
Katie Melua / Piece By Piece (Dramatico) Tracklisting; 1. Shy Boy (Batt) 2. Nine Millions Bicycles (Batt) 3. Piece By Piece (Melua) 4. Halfway Up The Hindu Kush (Batt/Melua) 5. Blues In The Night (Arlen/Mercer) 6. Spiders Web (Melua) 7. Blue Shoes (Batt) 8. On The Road Again (Jones/Wilson) 9. Thank you, Stars (Batt) 10. Just Like Heaven (Gallup/Smith/Thompson/Tolhurst/Williams 11. I Cried For You (Melua) 12. I Do Believe In Love (Melua)
Musicians Katie Melua Guitar, Piano, Vocals Mike Batt Piano Adrian Brett Flute Jim Cregan Guitar Dominic Glover Trumpet Tim Harries Bass Chris Spedding Guitar Henri Spinetti Drums
"I still find each day too short for all the thoughts I want to think, all the walks I want to take, all the books I want to read, and all the friends I want to see." John Burroughs