Op 17 december 2005 bereikt Nine Million Bicycles van Katie Melua in de 13e week de top 3.
Al in september stond Nine Million Bicyles van Katie Melua in de Top 40. De eerste drie weken bleef de single hangen in het onderste kwart van de lijst, waarna het doorschoot naar het bovenste kwart van de lijst. Na zeven weken op de plaatsen 10 en 9 schiet het ineens door naar de top 3. In de eerste Top 40 van 2006 staat het nummer zelfs één week op nummer 2.
De Britse breekt door haar fietsenlied door in Europa en wordt ook onderscheiden met een European Border Breakers Award. Melua hield het bij één grote hit. Shy Boy en I Cried For You waren twee veel kleinere hits in 2006. Al haar hits zijn afkomstig van haar tweede album, Piece By Piece. Dat album stond maandenlang bovenaan de Nederlandse albumlijsten en was ook het best verkochte album van 2005. In 2007 is ook het album Pictures succesvol en wordt dan het best verkochte album van dat jaar. In 2013 breng de zangeres haar zesde studioalbum uit, Ketevan, maar het grote succes van de beginjaren lijkt dan al weer voorbij.
