It was initially difficult for Melua and Batt to obtain airplay for the album's lead single, the Mike Batt song "The Closest Thing to Crazy". This changed when BBC Radio 2 producer Paul Walters heard the single and played it on the popular Terry Wogan breakfast show.  Wogan played "The Closest Thing to Crazy" frequently in the summer of 2003. Wogan's support raised Melua's profile and when Call Off the Search was released in November 2003 supported by a TV campaign financed by Batt, it entered the top 40 UK albums chart. The single achieved the number 10 spot in the UK chart. After an appearance on the Royal Variety Show the album was further boosted and Batt continued a relentless marketing campaign which saw the album hit the number one spot in January 2004. Call Off the Search reached the top five in Ireland, top twenty in Norway and top thirty in a composite European chart. In the UK the album sold 1. 9 million copies, making it six times platinum, and spent six weeks at the top of the UK charts. It sold 3. 6 million copies worldwide. Subsequent singles from the album did not repeat the success of the first – the second single and album title track "Call Off the Search" reached number 19, and the third single "Crawling up a Hill" got to number 41.  The album achieved 6X platinum status in UK, 3X platinum in Norway, 2X platinum in Germany, Holland, Denmark and Ireland, Platinum in South Africa, Australia and Switzerland and Gold (500,000 units sold) in New Zealand and Hong Kong.