In 2013, Natalie was in the top ten most popular songs of the American charts on the version of Billboard magazine, with the song Scream for Love (9th place in the rating).
She took an early interest in arts, music and dreamed of becoming a singer. At the age of 17 she got enrolled at Sage College of Albany, NY. During that time she began to perform as a singer and had met Martin Bregman who then helped her to get into Lee Strasberg Theatre and Film Institute.
She was born and grew up in Vladivistok, in a family of Yuri Stepanchenko, a businessman and a politician.