През 2001 излиза пилотният им албум Непознати улици, от който се открояват два тотални хита – кавър версия на позабравената Есен на Диана Експрес и едноименната Непознати улици, която чупи всички рекорди по брой седмици в класациите. Доказателство за това са номинациите в пет различни категории на наградите на БГ Радио за 2001. Минали през "школата Ваня Костова", Мери и момчетата осъзнават, че силата им е в живото свирене и песните им стават подвластни на това – леки и мелодични поп-рок мелодии, съчетани с нежни текстове, които им печелят любовта на публиката.

Жанр: рок, поп
Мария Мутафчиева [вокали], Мирослав Мутафчиев [китари], Илиян Георгиев [ клавишни], Стефан Чобанов [бас], Николай Иванов [барабани]
Мария Мутафчиева [вокали], Мирослав Мутафчиев [китари], Илиян Георгиев [ клавишни], Стефан Чобанов [бас], Николай Иванов [барабани]
Макар че свирят заедно от доста години, за рождена дата Mary Boys Band приемат първото си появяване на живо в столичното заведение Кънтри клуба през 1993. През 1994 печелят телевизионния конкурс за млади изпълнители Хит минус едно, следва наградата "Група на годината" за 1996 на Арт рок център.