• 1. Call Off the Search 3:24
• 2. Crawling Up a Hill 3:25
• 3. The Closest Thing to Crazy 4:12
• 4. My Aphrodisiac Is You 3:34
• 5. Learnin' the Blues 3:24
• 6. Blame It on the Moon 3:47
• 7. Belfast (Penguins and Cats) 3:21
• 8. I Think It's Going to Rain Today 2:30
• 9. Mockingbird Song 3:06
• 10. Tiger in the Night 2:57
• 11. Faraway Voice 3:13
• 12. Lilac Wine 4:14
• 13. Katie Melua - Starting Out, 2003 6:33

Tracklisting from Last.fm