Naomi moved to New York City after college and began writing songs. During this time, she also started playing guitar. She played at various clubs in Manhattan, including The Bitter End, The Sidewalk Cafe and The Living Room. Following a tour of the US in 2003, which started in New York and ended at the Bumbershoot Festival in Seattle, she moved to Los Angeles to work with the producer Paul Fox (XTC, 10,000 Maniacs, Sixpence None the Richer, Edwin McCain, Phish, The Sugarcubes).