"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 and reached number five on the UK Singles Chart, becoming Melua's first top five hit as a solo artist. It was a finalist for The Record of the Year prize, losing to "You Raise Me Up" by Westlife.