En 2003, lanzó su álbum aclamado por la crítica Yoʻl boʻlsin en el sello británico Real World Records.
Después del lanzamiento, realizó una extensa gira por Europa y Asia con su banda.
También fue telonera del Growing Up Tour de Peter Gabriel en 2004.
Ese mismo año, recibió el premio BBC Radio 3 World Music Award en la categoría «Mejor Artista Asiático».
En 2007, Real World Records lanzó su álbum Sen; la mayor parte de la música de este álbum fue compuesta por Nazarkhan, para ello, contrató a los productores Bruno Ellingham y Victor Sologoub.