To coincide with Katie Melua’s arena tour in October and November, Dramatico release ‘The Katie Melua Collection’. This two disc set is a musical summary of the 24 year old’s journey so far with 17 songs - including 'The Closest Thing To Crazy', Nine Million Bicycles', the number 1 duet with Eva Cassidy 'What A Wonderful World' and 3 previously unreleased bonus tracks – and a live DVD filmed earlier this year in Rotterdam.
Highlights from Katie’s three albums (‘Call Off The Search’, ‘Piece By Piece’ and ‘Pictures’) are joined by ‘When You Taught Me How To Dance’, from the film Miss Potter, and three new songs recorded for this album release - Toy Collection (written by Katie for the MySpace film ‘Faintheart’), ‘Somewhere In The Same Hotel’ (a slow, bluesey song co-written by Katie and Mike) and ‘Two Bare Feet’ (a brand new, up-tempo, foot-tapping Katie/Mike co-write).

According to Melua, the inspiration for the song came from when her interpreter during her time in Beijing, China, was showing her and her manager, Mike Batt, around the city. The interpreter gave them information about Beijing, including that there are supposedly nine million bicycles in the city. Batt wrote a song based around the title "Nine Million Bicycles" upon his return to England two weeks later, and it was one of the last songs to be recorded for Piece by Piece. Adrian Brett, who played the ethnic flutes on Batt's album Caravans (1978), contributed to the song; an ocarina was used for the low sounds, and a Chinese bamboo flute for the high sounds.
Melua said that she liked the song "because it is a simple juxtaposition of a trivial idea ("Nine Million Bicycles") against an important idea ("I will love you till I die")".[2] The website indieLondon named it one of the "highlights" of Piece by Piece, describing it as "genuinely sweet ... The meandering blasts of flute that weave their way throughout lend the song a Chinese feel and make it quite enticing."[3]
The single's video, directed by Kevin Godley, features Melua being dragged across the floor through a variety of settings, including a brief shot of the Summer Palace (Yiheyuan, Chinese: 颐和园/頤和園) in Beijing, until she returns to a picnic in a park with her friends.
The song was featured prominently in a high-profile radio and television advertising campaign for the Slovenian cell-phone operator Mobitel.