La artista nació el 18 de febrero de 1980 en Moscú en el seno de una familia judía. Su padre, Ilya Spektor, fotógrafo, fue también violinista aficionado, mientras su madre es profesora de música, y enseñó en un colegio de música en Rusia, y actualmente lo hace en una escuela pública básica en Mount Vernon, localidad ubicada en la misma ciudad en la que ellos residen.
Durante su adolescencia fue descubriendo nuevos estilos musicales, básicamente pop y jazz, que fueron llevando sus pasos hacia terrenos alejados de su primera formac...