
Inspiracją dla Meluy był jej pobyt w Pekinie. To właśnie w tym mieście tłumacz poinformował ją, iż po ulicach tej stolicy jeździ dziewięć milionów rowerów. To sprowokowało artystkę do napisania piosenki.
Brytyjski naukowiec Simon Singh skrytykował fragment utworu „Nine Million Bicycles”, zarzucając artystce, iż przedstawiane przez nią fakty nie są zgodne z odkryciami astronomów. Chodziło o wersy, w których Melua śpiewa o odległości od Ziemi do granicy wszechświata.