Atkins ha citado el río (técnicamente una bahía) como una importante fuente de inspiración para su música, especialmente la imagen de "el río bajo la lluvia"que se encuentra en el tema que da título a su álbum Neptune City .
También ha citado The Sundays’ Harriet Wheeler como una gran influencia temprana en su estilo de canto propio.
Atkins todavía tiene su negocio propio de murales y esa sensibilidad artística la transfiere a sus canciones.
También comenzó a escribir canciones originales y hacer amistad con otros músicos locales.
Ese mismo año, Atkins se trasladó al barrio de Bensonhurst en Brooklyn, Nueva York.
Regresó brevemente a Charlotte, vivió en una tienda de madera y tocaba con varias bandas, sobre todo un grupo llamado Virginia Reel.
Partes del tambor se registraron en el departamento de Muller en Manhattan y con más temas grabados en la galería Dietch Proyectos en Brooklyn.
Chen dijo Atkins que sabía de un baterista, Daniel Mintzer, quien también podría estar interesado en tocar con ella.
Finalmente David Hollinghurst, otro amigo de The Sidewalk Café , se unió a la banda en la guitarra y Derek Layes fue interpuesto el como bajista.
Su demo Party's Overhabía despertó el interés de heavy metal label Roadrunner Records, entre otros.
Atkins ha citado a menudo al director David Lynch, conocido por sus películas surrealistas establecidas en las ciudades pequeñas, como una inspiración.
Como Atkins, Lynch estudió arte en la universidad y se trasladó en el extranjero con la intención de continuar sus estudios.
(Atkins contribuyó con un cover de Billy Hayes' and Jay Johnson's Blue Christmas) (Atkins contribuyó con un cover de Scott Walker's The Seventh Seal 2002 2005 ^ "Independent Artists Company bio" ^ "Journey Through Neptune City, Part 1" ^ "Press Play, Record interview", February 7, 2007 Accessed January 18, 2008 ^ a b "Nicole Atkins on Virb".
i had weekend detentions for way too long after that one."
^ a b "Nicole Atkins: The MusicSnobbery.com Interview", MusicSnobbery.com September 29, 2005, Accessed January 21, 2008 ^ "Nicole Atkins - Not In A Nutshell" ^ "Journey through Neptune City, Part 2" 1:50 "So we were recording my EP there and just during that time I was singing backup vocals on pretty much every record you made there."
Accessed January 18, 2008 ^ "Feist Gets Folks From Broken Social Scene, The National, Grizzly Bear, The New Pornographers, Mates Of State, And Nicole Atkins To Dress In White And Perform "1234" On Letterman", from stereogum.com August 28, 2007 Accessed January 18, 2008 ^ Mary Rozzi : Feist ^ "'The Way It Is' on The Late Show" ^ "A.C.