Одна из немецких газет писала: 
"В клубе CAVE61 выступала сенсационная российская джаз-группа. Зрители, заполнившие зал, в изумлении протирали глаза: молодые русские музыканты, которые в буквальном смысле слова еще недавно под стол пешком ходили, играли свои собственные произведения в столь зрелой и превосходно джазовой манере, так увлекательно импровизировали, что восхищенная аудитория требовала продолжения вновь и вновь..."

Коллектив прошел через несколько изменений состава (в максимальном варианте он был даже септетом), однако к январю 2004 состав участников решился окончательно. В группе играют трое ее основателей - гитарист Олег Примак, барабанщик Сергей Косынкин и басист Алексей Титенко, а также один из лучших саксофонистов города Ильфат Садыков, пришедший в состав не сразу.

Слово "джаз" понимается музыкантами очень и очень широко: главным остается не стилистика, а живая импровизация, позволяющая доносить музыку до любой аудитории. Репертуар группы был чрезвычайно широк: это и традиционные джазовые баллады ("Misty" Эрролла Гарнера), и классика электрического блюза ("Since I've Been Loving You" группы "Led Zeppelin"), и рэгги ("I Shot The Sheriff" Боба Марли), и диско ("Sunny" ансамбля "Бони М"). Основная же часть программы - это собственные композиции Олега Примака и Алексея Титенко, а также джазовые стандарты в жесткой джаз-роковой обработке.

Группа успешно выступала и перед консервативной джазовой аудиторией на крупных джазовых фестивалях (Самара, Саратов, Саранск, Череповец, Калуга), и перед рок-н-ролльной молодежной публикой (самарский фестиваль "Битлз навсегда"), и перед типично клубной тусовкой: выступления "NEW A" наверняка запомнились посетителям элитных клубов Самары, Вологды, Нижнего Новгорода, Ижевска. Оставаясь сегодня одной из темных лошадок на каждой новой фестивальной сцене, группа неизменно покоряет аудиторию своей энергетикой, техническим мастерством и грамотно поставленным сценическим шоу. В совместных джемах с коллективами уровня группы Ивана Смирнова и американского "Sun Ra Arkestra" молодые самарские музыканты убедительно доказали свой уровень и заслужили самые теплые рекомендации корифеев.

В начале 2005 года коллектив пошел на беспрецедентный шаг – вывел из состава основателя, гитариста Олега Примака. Этому способствовали два фактора: во-первых, идеолог развития группы в силу возраста оказался не в состоянии поддерживать им самим предложенный темп, а во-вторых, идеи и стремления молодых музыкантов оказались (неожиданно для многих) на определенной их стадии развития куда более джазовыми, чем идеи руководителя. На освободившееся место после тщательного отбора был взят один из лучших молодых гитаристов города Михаил Павельев, чьи первые выступления с “NEW A” за пределами Самары прошли в марте 2005. Последовали выезды на новые престижные фестивали, масштабные гастроли, первые появления с сольными программами в Москве. В связи с уходом основателя мощный импульс к развитию получил композиторский талант Алексея Титенко, композиции которого "Dance Of Maya", "Your Eyes" и "Pina Colada" были восторженно встречены специалистами. На челябинском джазовом фестивале "Какой удивительный мир - 2005" группа получила высокую оценку от Владимира Фейертага и Анатолия Кролла.

Один из самых громких успехов коллектива - появление на сцене в составе знаменитого японского шоу-оркестра "Shibusashirazu", гастролировавшего по России весной 2005 года. "New A" были предложены руководителю японцев Дайскэ Фувы в качестве дополнения к оркестру, и по рекомендациям коллег из "Sun Ra Arkestra" дирижер решил как минимум прослушать состав перед концертом, а сразу после прослушивания пригласил группу участвовать в концерте (без каких бы то ни было предварительных репетиций!). Ярче других проявил себя Ильфат Садыков, чьи неистовые фри-джазовые импровизации сопровождались аплодисментами японских музыкантов и несколько раз даже были удостоены специальной команды дирижера, который останавливал оркестр и позволял самарскому саксофонисту играть соло.

Репертуар группы сегодня представлен авторскими композициями Титенко, Павельева и групповыми аранжировками стандартов джаз-рока и современного джаза. Эта программа была записана "живьем" в московском клубе "ДОМ" и в настоящее время подготавливается к выпуску в качестве дебютного альбома коллектива.

В декабре 2005 года, во время очередного гастрольного тура (на сей раз охватившего сразу три страны - Россию, Украину и Беларусь) группа дала в Киеве первый концерт джазового абонемента портала "Джаз.Ру", на котором присутствовали ведущие украинские джазовые критики и организаторы.

С середины 2006 года гастрольная деятельность коллектива стала существенно менее активной. Одной из причин этого стало участие музыкантов New A в работе самарского коллектива "Камапа-Джем", исполняющего более доступный и традиционный материал фанкового плана и крайне популярного среди местной молодежи, а также аудитории близких к городу открытых фестивалей - Грушинского, "Мамакабо" и т.п.

В конце 2006 года барабанщика Сергея Косынкина заменил Сергей Осетров.
 

ФЕСТИВАЛИ ( не ниже всероссийского уровня):

• II международный фестиваль импровизационной музыки "МузЭнерго" (Дубна, февраль 2008)
• XI Ижевский джазовый фестиваль (Ижевск, февраль 2007)
• международный фестиваль "Восемь лет порталу Джаз.Ру" (Москва и Санкт-Петербург, декабрь 2005)
• 7-й международный фестиваль гитаристов "Грифомания" (Минск, Беларусь, декабрь 2005)
• международный фестиваль "Jazz Bez" (Львов, Украина, декабрь 2005)
• 2-й международный фестиваль инструментальной музыки «Мамакабо» (Марий Эл, август 2005)
• 32-й международный музыкальный фестиваль им. В.Грушина (Самарская область, июль 2005)
• 7-й международный джазовый фестиваль «Какой удивительный мир» (Челябинск, май 2005)
• 5-й международный джазовый фестиваль "Музыкальный коллаж-2005" (Самара, апрель 2005)
• 10-й международный фестиваль "Джаз над Волгой" (Ярославль, март 2005)
• международный фестиваль "Семь лет порталу Джаз.ру" (Москва, декабрь 2004)
• 2-й международный фестиваль инструментальной музыки "Мамакабо" (Самара, декабрь 2004)
• международный фестиваль "Черкасские джазовые дни" (Черкассы, Украина, ноябрь 2004)
• 1-й всероссийский фестиваль альтернативного джаза "Jazz Do It" (Воронеж, ноябрь 2004)
• 4-й международный фестиваль "Джаз-карнавал в Одессе" (Одесса, Украина, сентябрь 2004)
• 1-й международный фестиваль "Джазовая платформа" (Самара, сентябрь 2004)
• фестиваль перкуссии и барабанов народов мира (Самарская область, сентябрь 2004)
• 1-й международный фестиваль инструментальной музыки "Мамакабо" (Марий Эл, август 2004)
• 6-й международный музыкальный фестиваль "Устуу-Хурээ" (Тыва, июль 2004)
• 7-й международный фестиваль "Мир Гитары-2004" (Калуга, май 2004)
• 5-й международный джазовый фестиваль "Музыкальный коллаж-2004" (Самара, апрель 2004)
• 10-й всероссийский джазовый фестиваль "Джазовая панорама-2004" (Череповец, январь 2004)
• 13-й всероссийский джаз-фестиваль "Заволжье-2003" (Саратов, ноябрь 2003)
• 12-й всероссийский фестиваль рок-н-ролла "Битлз-Навсегда!" (Самара, сентябрь 2003)
• 30-й международный музыкальный фестиваль им. В.Грушина (Самарская область, июль 2003)
•  2-й всероссийский фестиваль джазовой музыки "Движение-2003" (Самара, май 2003) 

ФЕСТИВАЛЬНЫЕ ТИТУЛЫ:

• "Лучшая джаз-группа фестиваля" (июль 2004)
• "Лучший басист фестиваля" (Алексей Титенко, июль 2004)
• "За чувство ансамблевой импровизации" (май 2003)
• "Лучший гитарист фестиваля" (Олег Примак, май 2003)
• "Персональный диплом за мастерство владения инструментом" (Сергей Косынкин, май 2003)
• "Лучший солист-импровизатор фестиваля" (Ильфат Садыков, декабрь 2003) 

ГАСТРОЛИ:

Россия:
Вологда, Иваново, Ижевск, Калуга, Набережные Челны, Нижний Новгород, Ярославль, Кызыл, Новосибирск, Москва, Рязань, Уфа, Саратовская область, Самарская область
Украина:
Киев, Краматорск, Одесса, Запорожье, Харьков
Германия:
Штутгарт, Хайльбронн, Пфорцхайм