Наталья Штурм много ездит по СНГ, успешно выступает в Америке (штат Нью-Джерси, Квинс, Бруклин), Израиле, Кипре. Новые песни влекут за собой перемены… В декабре 2000 года Штурм вместе с дочерью переехала на новую квартиру. Проект ее дизайна Наташа делала сама. Так же самостоятельно певица управляет своим авто, не прибегая к услугам шофера. Предпочтение в марках машин отдает джипам. Любовь к путешествиям и рискованным видам спорта привели Наталью в январе 2001 года на горнолыжный курорт в Швейцарию, где неопытная лыжница получила пять переломов и полуторамесячный постельный режим. Не успев как следует встать на ноги, артистка отправилась в гастрольный тур по Сибири, объяснив родным и друзьям, что "больше всего на свете не терпит простоя в творческой жизни".