Przy swojej debiutanckiej płycie Natalia pracowała z najlepszymi producentami na świecie: Gregiem Wells’em oraz Glenem Ballardem. Greg Wells przyczynił się do sukcesu utworów Miki „Grace Kelly” czy Timbalanda „Apologize”; współpracował między innymi z takimi artystami jak Louise Goffin, Otep, The Deftones, Pink, Emm Gryner, Rufus Wainwright, The Pipettes, Natasha Bedingfield, Pussycat Dolls, Team Sleep, Jewel, Belinda Peregrin, Michelle Branch, Jesse McCartney, Sarah Bettens, The Veronicas, Hilary Duff, Alex Parks i Paris Hilton. Kolejnym wielkim producentem, którego Natalia miała szczęście spotkać i pracować był Glen Ballard. To jeden z tych producentów muzycznych, którego kompozycje przyniosły jedne z największych dochodów w historii muzyki rozrywkowej i sprzedawane są w dziesiątkach milionów egzemplarzy. Pracował z tak wielkimi nazwiskami jak Celine Dion, Shakira, Aretha Franklin, The Corrs, Natalie Cole, Michael Jackson, Quincy Jones, Christina Aguilera, Barbra Streisand, No Doubt, Aerosmith, Annie