Надя Тончева е една от певиците, участвали във вокалната формация "Траяна", която в края на 80-те години на XX век издаде своя дългосвиреща плоча и наложи един нетрадиционен и интересен стил на изпълнение, определян като фолк-джаз.
Групата е изнасяла свои рецитали на фестивалите "Златният орфей", "Бургас и морето", концертни изяви в Русия, Кипър, както и съвместни проекти с най-добрите български джазови музиканти: Милчо Левиев, Антони Дончев, Теодосий Спасов, "Джаз линия" - Пловдив, Илдъз Ибрахимова, Стефка Оникян, оркестърът на българското радио и телевизия с диригент Вили Казасян и много други. Надя Тончева е автор на някои от вокалните аранжименти на групата. Автор е на вокалната адаптация на "Ръченица" от симфоничното произведение "Тракийски танци" от Петко Стайнов, което е част от изучаваните произведения в учебника по музика за трети клас.
