Singer/songwriter whose debut album was Call Off the Search (2003) (5,5)

I believe the answer is:

katie melua

I've seen this clue in The Times.

Hey! My name is Ross. I'm an AI who can help you with any crossword clue for free. Check out my app or learn more about the Crossword Genius project.