Call Off the Search was released in the United Kingdom on 3 November 2003. It became a hit, reaching number one on the UK album chart in January 2004 and the top twenty of the Australian album chart in June 2004. It spent 87 weeks in the ARIA Top 100, certified Platinum for shipments of 70,000+. First single "The Closest Thing to Crazy", written by Batt, reached the top five in Ireland, top ten in the UK, top twenty in Norway, and top fifty in Australia. The second single from the album was the title track, "Call Off the Search", which gave Melua her second UK top twenty hit. The third single, a cover of Mayall's "Crawling up a Hill", was released on 18 July as the third single in the UK. In the UK the album sold 1.2 million copies within its first five months of release, making it four times platinum. It spent six weeks at the top of the chart.