Spektor was born in Riga, Latvia. He traveled the world at an early age, from New York to L.A., and Jamaica to Moscow. He settled in Moscow in 1994. While in Moscow, he was a singer-songwriter for a progressive metal band, and regularly played on Russian MTV at that time. Leaving Moscow in 2000, he traveled much of Europe for a month. He returned to Brooklyn, where he currently resides. His more recent work mixes arcane symbols with modern music and has been compared to the Eurythmics and the Killers.