Pierwsza płyta (“Call Off the Search”) zwróciła na nią uwagę słuchaczy. Ale to, co wydarzyło się po premierze drugiego albumu zatytułowanego “Piece By Piece” przeszło najśmielsze oczekiwania tej skromnej wokalistki pochodzenia gruzińskiego. Krążek zadebiutował na pierwszym miejscu najpopularniejszych płyt w Wielkiej Brytanii. Nawet w Polsce, gdzie sprzedaż płyt jest na bardzo niskim poziomie, “Piece By Piece” rozeszło się w prawie 50,000 egzemplarzy. Nie mała w tym zasługa “Nine Million Bicycles”, które w krótkim czasie opanowało nie tylko stacje radiowe, ale i serca i uszy fanów dobrej muzyki.