"Nine Million Bicycles" is a song written and produced by Mike Batt for the singer Katie Melua's second album, Piece by Piece. It was released as the album's first single in September 2005 (see 2005 in music) and reached number five on the UK Singles Chart, becoming Melua's first top five hit as a solo artist. (She had previously participated in Band Aid 20's 2004 number-one charity single "Do They Know It's Christmas?"). It was a finalist for The Record of the Year prize, losing to "You Raise Me Up" by Westlife.