| # | Title | Rating | Length |
|---|
| 1 | Shy Boy | 2 | 3:29 |
| 2 | Nine Million Bicycles | 3.2 | 3:15 |
| 3 | Piece by Piece | | 3:24 |
| 4 | Halfway Up the Hindu Kush | | 3:07 |
| 5 | Blues in the Night | | 4:13 |
| 6 | Spider’s Web | 4 | 3:58 |
| 7 | Blue Shoes | 3 | 4:39 |
| 8 | On the Road Again- additional engineer:
- Haydn Bendall
- engineer:
- Steve Sale
- producer:
- Mike Batt
- piano:
- Mike Batt
- lead vocals:
- Katie Melua
- arranger:
- Mike Batt
- publisher:
- EMI United Partnership Ltd.
- cover recording of:
- On the Road Again
- lyricist and composer:
- Floyd Jones and Alan Wilson
- publisher:
- Embassy Music Corporation, EMI Catalogue Partnership, EMI Music , EMI Music Publishing , EMI Unart Catalog Inc., EMI United Partnership Ltd., Frederick Music Co., Lawn Music, Metric Music Co , SBK Unart Catalog Inc., SBK United Partnership Ltd., Songs of Peer and United Partnership Ltd.
| | 4:39 |
| 9 | Thankyou, Stars | | 3:39 |
| 10 | Just Like Heaven | | 3:35 |
| 11 | I Cried for You | | 3:38 |
| 12 | I Do Believe in Love | | 3:01 |