С активизацией концертной жизни группу покинули оба перкуссиониста, а сама она, сократившись до трио, решила сменить название на «Billy’s Band». В марте 2002 года команда отправилась во вторую поездку по Германии, которой предшествовала запись собственных песен Билли Новика. В мае того же года «Billy’s Band» выступили на II этапе питерского рок-фестиваля «Окна открой!» в клубе «Полигон» и пробились на гала-концерт, который состоялся 23 июня на стадионе имени Кирова. В конце июля команда отправилась в свою третью поездку по Германии, а осень провела в Париже. Тогда же у коллектива сменился директор — им стала Алла Резникова, мама гитариста Андрея «Рыжика», режиссёр по профессии. В ноябре 2002 года записывается альбом «Парижские сезоны», релиз которого состоялся в январе 2003 года в петербургском клубе «Red Club». К работе над диском было привлечено несколько музыкантов: джазовый пианист Александр Буткеев (группа «Дайджест»), бас-гитарист Сергей Вырвич («Mad Lori», «С. О. К.»), скрипач Максим Жупиков («Ad libitum», «Sherwood»), тромбонист Василий Савин («Ленинград», «Чирвонцы»), барабанщик Евгений Бобров («O.S.A.», «Спокойной ночи», «Big Blues Revival»). Летом того же года коллектив выпускает концертный альбом «Открытка от…».

В 2003 году группа выступает на фестивале «Нашествие», устраивает гастроли в Эстонии, Финляндии, Германии и Латвии, организовывает большое количество концертов в Москве (клубы «Б-2», «Крымские каникулы», «Клуб на Брестской», ДК имени Горбунова — вместе с Гариком Сукачёвым). Песни «На его месте должен быть я» и кавер-версия «Зимний сон» ротируются на Нашем радио, а саму команду регулярно приглашают на теле- (ТВЦ, Первый, НТВ, 100ТВ, Рен-ТВ, Россия, СТС и т. д.) и радио-эфиры (Наше радио, Рокс FM, Радио России, Эхо Москвы и т. п.). На ежегодной церемонии Night Life Awards в феврале 2004 года, посвящённой достижениям клубной жизни Санкт-Петербурга и Москвы, «Billy’s Band» признаётся лучшей клубной группой 2003 года, а в марте коллективу присуждается премия ПобоRoll, призванная поощрять достижения в области живой музыки, в номинации «Прорыв года — 2003». Примерно в это же время к группе присоединяется саксофонист Михаил Жидких, в первое время игравший в расширенном концертном варианте «Billy’s Band», а с 2004 года ставший постоянным участником коллектива.

2004 — настоящее время

28 марта 2004 года в московском клубе «Б-2» состоялась презентация третьего альбома группы «Немного смерти, немного любви». А летом группа выпустила сингл «Оторвёмся по-питерски», в который вошли оригинальная, джазовая и инструментальная версии одноимённой песни, а также композиция «Кладбище девичьих сердец» в версии с участием Гарика Сукачева. 13 февраля 2005 года в «Б-2» «Billy’s Band» представил уже полноценный альбом «Оторвёмся по-питерски».

В конце 2004 — начале 2005 года «Billy’s Band» записывают саундтрек к фильму С. Сельянова «Ночной продавец». Помимо клубных концертов у группы появляются 2 театрализованные программы: «Блюз в голове», основанная на блюзах собственного сочинения; и вторая — «Being Tom Waits», состоящая из песен Тома Уэйтса в своей интерпретации. Представления проходят на театральных площадках: Театр эстрады, Государственный мюзик-холл, Государственный театр киноактёра, театр «Содружество актёров Таганки». В 2005 году группа выпускает DVD-версию одного из таких концертов, а также саундтрек к музыкальному спектаклю «Being Tom Waits / Быть Томом Уэйтсом».

В 2006 году группа продолжает активно гастролировать, в том числе посещает Америку. Выпускается второй концертный альбом «Блюз в голове», в основе которого запись с выступления в ДК имени Горького, сделанная 14 октября 2005 года. Зима 2006 и 2007 годов уходит на работу с очередным студийным альбомом «Весенние обострения», концерт-презентация которого прошла 14 апреля в Мюзик-холле.