 In August 2009 Natalie Gauci left Sony Music because "she felt pushed and prodded" by the label.In January 2010 Gauci collaborated with a European record label, Sorry Shoes, and issued a new single, "Without You", in May.In 2010 Gauci formed Tune in Tokyo, an electro-pop and dance music band, with producer Paul Brandoli.