During her time at Oxford, Solomon spent a year living in Russia, where she had a residency DJing Ragga jungle music at Kitai Gorod's Propaganda nightclub. Solomon developed a passion for the traditional musics of Eastern Europe especially klezmer and gypsy styles and travelled widely in the region, absorbing new sounds and influences along the way. This led to her becoming a founder member of Oi Va Voi who were described as "one of the most exciting bands in Britain today" by "The Daily Telegraph". It was with this band that she rediscovered her love for the violin.