2003年年末，作为一名刚刚跨出校门不久的新人，Katie Melua以一张美的让人眩目的专集---《Call off the Search》让人们认识并记住了她。对于Melua和她的制作人Mike Batt来说，《Call off the Search》的成功来之不易。专集里的主打歌曲《The Closest Thing to Crazy》起初并没有电台愿意播出，后来BBC Radio 2 的制片人Paul Walters无意间听到并立即推荐到一档流行的早间秀节目中播出。很快《The Closest Thing to Crazy》成为了当年圣诞期间的number-one，专集销量猛增。
专集中Melua自己创作了两首作品：“Belfast (Penguins and Cats)”是一首关于Melua在Belfast成长的歌曲。在Belfast，“Penguins”指新教徒，而“Cats”为天主教徒。所有经历过去国离乡的人应该都会有那种文化与宗教错位的切肤之痛吧。“Faraway Voice”则是Melua为自己的偶像---民谣与爵士女歌手Eva Cassidy而作。
Melua除了自己创作的两首作品外，还翻唱了多首名曲：Delores J. Silver 的"Learnin' the Blues", John Mayall的 "Crawling up a Hill", Randy Newman 的"I Think it's Going to Rain Today" 以及James Shelton 的"Lilac Wine"。作为新人，在不到一年的短时间内要出一张抢眼的作品，翻唱似乎是不得已而为之的了，但绝对是需要勇气的，毕竟珠玉在前。
专集的其他六首，包括那首让Melua一炮而红的《The Closest Thing to Crazy》都是来自专集的制作人Mike Batt。